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PREFACE 


The new classes of super special codes are constructed in 
this book using the specially constructed super special vector 
spaces. These codes mainly use the super matrices. These codes 
can be realized as a special type of concatenated codes. This 
book has four chapters. 


In chapter one basic properties of codes and super matrices 
are given. A new type of super special vector space is 
constructed in chapter two of this book. Three new classes of 
super special codes namely, super special row code, super 
special column code and super special codes are introduced in 
chapter three. Applications of these codes are given in the final 
chapter. 


These codes will be useful in cryptography, when ARQ 
protocols are impossible or very costly, in scientific experiments 
where stage by stage recording of the results are needed, can be 
used in bulk transmission of information and in medical fields. 


The reader should be familiar with both coding theory and 
in super linear algebras and super matrices. 


Our thanks are due to Dr. K. Kandasamy for proof- 
reading this book. We also acknowledge our gratitude to 
Kama and Meena for their help with corrections and 
layout. 


W.B.VASANTHA KANDASAMY 
FLORENTIN SMARANDACHE 
K.ILANTHENRAL 


Chapter One 


INTRODUCTION TO 
SUPERMATRICES AND LINEAR CODES 


This chapter has two sections. In section we one introduce the 
basic properties about supermatrices which are essential to build 
super special codes. Section two gives a brief introduction to 
algebraic coding theory and the basic properties related with 
linear codes. 


1.1 Introduction to Supermatrices 


The general rectangular or square array of numbers such as 


C = [3, 1, 0,-1,-2]andD=| /2 


are known as matrices. 


We shall call them as simple matrices [10]. By a simple 
matrix we mean a matrix each of whose elements are just an 
ordinary number or a letter that stands for a number. In other 
words, the elements of a simple matrix are scalars or scalar 
quantities. 

A supermatrix on the other hand is one whose elements are 
themselves matrices with elements that can be either scalars or 
other matrices. In general the kind of supermatrices we shall 
deal with in this book, the matrix elements which have any 
scalar for their elements. Suppose we have the four matrices; 


D -=h 0 40 
a = y a —t 
Pe lige qa We 


3. -l 4 12 
a21 = 5 7 and a22 = -17 6 
2 9 3 6 11 


One can observe the change in notation aj denotes a matrix and 
not a scalar of a matrix (1 <i, j <2). 


Let 
J) eS ay, ' 
a > > 
a5) An. 


we can write out the matrix a in terms of the original matrix 
elements L.e., 


5 7|-17 6 
[2 9} 3 


Here the elements are divided vertically and horizontally by thin 
lines. If the lines were not used the matrix a would be read as a 
simple matrix. 


Thus far we have referred to the elements in a supermatrix 
as matrices as elements. It is perhaps more usual to call the 
elements of a supermatrix as submatrices. We speak of the 
submatrices within a supermatrix. Now we proceed on to define 
the order of a supermatrix. 

The order of a supermatrix is defined in the same way as 
that of a simple matrix. The height of a supermatrix is the 
number of rows of submatrices in it. The width of a supermatrix 
is the number of columns of submatrices in it. 

All submatrices with in a given row must have the same 
number of rows. Likewise all submatrices with in a given 
column must have the same number of columns. 

A diagrammatic representation is given by the following 
figure: 


In the first row of rectangles we have one row of a square 
for each rectangle; in the second row of rectangles we have four 
rows of squares for each rectangle and in the third row of 
rectangles we have two rows of squares for each rectangle. 
Similarly for the first column of rectangles three columns of 
squares for each rectangle. For the second column of rectangles 
we have two column of squares for each rectangle, and for the 
third column of rectangles we have five columns of squares for 
each rectangle. 

Thus we have for this supermatrix 3 rows and 3 columns. 

One thing should now be clear from the definition of a 
supermatrix. The super order of a supermatrix tells us nothing 
about the simple order of the matrix from which it was obtained 


by partitioning. Furthermore, the order of supermatrix tells us 
nothing about the orders of the submatrices within that 
supermatrix. 

Now we illustrate the number of rows and columns of a 
supermatrix. 


Example 1.1.1: Let 


3}3 0 1 4 
-1)/2 1 -l 6 
a=|0/3 4 5 6 
1);7 8 -9 0 
2/1 2 3 -4 


a is a Supermatrix with two rows and two columns. 


Now we proceed on to define the notion of partitioned matrices. 
It is always possible to construct a supermatrix from any simple 
matrix that is not a scalar quantity. 

The supermatrix can be constructed from a simple matrix 
this process of constructing supermatrix is called the 
partitioning. 

A simple matrix can be partitioned by dividing or separating 
the matrix between certain specified rows, or the procedure may 
be reversed. The division may be made first between rows and 
then between columns. 

We illustrate this by a simple example. 


Example 1.1.2: Let 


3 1 1 2 O 

1 03 5 2 

5 -1 678 4 
A= 

0 1 2 0 -l 

2 23 4 6 

1 12 3 9 


is a 6 X 6 simple matrix with real numbers as elements. 
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(3 O|1 12 0 

1 0/0 3 5 2 

$y aT "6. sR a 
A, = 

0 Le Oo 1 

2 23 4 6 

1 P23 9 


Now let us draw a thin line between the 2™ and 3“ columns. 
This gives us the matrix A,. Actually A; may be regarded as 
a supermatrix with two matrix elements forming one row and 
two columns. 
Now consider 


3 0 1 1 2 +0 

1003 5 2 

5 -l1 6 7 8 4 
Ao = 

0 12 0 -l 

2 23 4 6 

1 12 3 9 


Draw a thin line between the rows 4 and 5 which gives us the 
new matrix A). Ay is a supermatrix with two rows and one 
column. 

Now consider the matrix 


2 OD Wee 2 et) 

A QA Oe? Bese 

S=1 6-7 8. 4 
A3= > 

0 bk 220) =1 

2 23 4 6 

1 Ty 2+ 3 29 


A3 is now a second order supermatrix with two rows and two 
columns. We can simply write A; as 


11 


where 
3 0 
_|1 0 
a= rane te 
[9 9 
1 12 0 
03 5 2 
me 6 8 A 
12 0 -l 


[PF Fg (2S 46 
Be ay Sey ee eae he SOs 


The elements now are the submatrices defined as aj), a)2, a2) and 
ay) and therefore A; is in terms of letters. 

According to the methods we have illustrated a simple 
matrix can be partitioned to obtain a supermatrix in any way 
that happens to suit our purposes. 

The natural order of a supermatrix is usually determined by 
the natural order of the corresponding simple matrix. Further 
more we are not usually concerned with natural order of the 
submatrices within a supermatrix. 

Now we proceed on to recall the notion of symmetric 
partition, for more information about these concepts please refer 
[10]. By a symmetric partitioning of a matrix we mean that the 
rows and columns are partitioned in exactly the same way. If the 
matrix is partitioned between the first and second column and 
between the third and fourth column, then to be symmetrically 
partitioning, it must also be partitioned between the first and 
second rows and third and fourth rows. According to this rule of 
symmetric partitioning only square simple matrix can be 


12 


symmetrically partitioned. We give an example of a 
symmetrically partitioned matrix ag, 


Example 1.1.3: Let 


Here we see that the matrix has been partitioned between 
columns one and two and three and four. It has also been 
partitioned between rows one and two and rows three and four. 


Now we just recall from [10] the method of symmetric 
partitioning of a symmetric simple matrix. 


Example 1.1.4: Let us take a fourth order symmetric matrix and 
partition it between the second and third rows and also between 
the second and third columns. 


RRL DN WwW 
NO Nn} N 
SN NIB N 


4 
3 
2 
7 


We can represent this matrix as a supermatrix with letter 


elements. 
4 3 2 7 
a= ,a2= 
ye Aas agin let 


Mies ae) 
a1 = and ay) = F 
cae tke sili o> ae 


so that 


13 


The diagonal elements of the supermatrix a are aj; and ay. We 
also observe the matrices aj; and ag. are also symmetric 
matrices. 

The non diagonal elements of this supermatrix a are the 
matrices aj) and ap;. Clearly a2; is the transpose of ajo. 

The simple rule about the matrix element of a 
symmetrically partitioned symmetric simple matrix are (1) The 
diagonal submatrices of the supermatrix are all symmetric 
matrices. (2) The matrix elements below the diagonal are the 
transposes of the corresponding elements above the diagonal. 

The forth order supermatrix obtained from a symmetric 
partitioning of a symmetric simple matrix a is as follows: 


443 
53 
433 


' 
4 34 


How to express that a symmetric matrix has been symmetrically 
partitioned (i) aj, and a‘), are equal. (ii) a\j (i # j); aj, = aj and 


ais = aj. Thus the general expression for a symmetrically 


partitioned symmetric matrix; 


ayy a> s9i8 Ain 
' 
a a 12 a> a5, 
a= : . : 
a a 
In 2n nn 


If we want to indicate a symmetrically partitioned simple 
diagonal matrix we would write 


14 


0' only represents the order is reversed or transformed. We 
denote aj, = 'j just the ' means the transpose. 


D will be referred to as the super diagonal matrix. The 
identity matrix 
I, 0 
I 


0 I 


i¢ 


s, t and r denote the number of rows and columns of the first 
second and third identity matrices respectively (zeros denote 
matrices with zero as all entries). 


Example 1.1.5: We just illustrate a general super diagonal 
matrix d; 


Qa 
Il 
oo Oo] MN WwW 
oo O]lN Ke 
oo O]O N 
wml oo 


9 10 


. m, 0 
Le., d= ; 
0 m, 


An example of a super diagonal matrix with vector elements is 
given, which can be useful in experimental designs. 
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Example 1.1.6: Let 


pe Re RP lLolo oo roolrnfec#qcc6c 


— 


Here the diagonal elements are only column unit vectors. In 
case of supermatrix [10] has defined the notion of partial 
triangular matrix as a supermatrix. 


Example 1.1.7: Let 


NO FN 


1/3 
Zia 
1|0 
uis a partial upper triangular supermatrix. 


Example 1.1.8: Let 


5 00 0 0 
720 0 0 
12 3 0 0 
L=|4 5 6 7 0}; 
12 5 2 6 
123 4 5 
0101 0 
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L is partial upper triangular matrix partitioned as a supermatrix. 


Thus T = = where T is the lower triangular submatrix, with 
a 
[5 0 00 0 
PD DDO 
123 4 5 
T=/1 2 3 0 O| anda'= 
0101 0 
4567 0 
12 5 2 6 


We proceed on to define the notion of supervectors i.e., Type I 
column supervector. A simple vector is a vector each of whose 
elements is a scalar. It is nice to see the number of different 
types of supervectors given by [10]. 


Example 1.1.9: Let 


< 
| 
NOIR We 


This is a type I i.e., type one column supervector. 


where each vy; is a column subvectors of the column vector v. 
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Type I row supervector is given by the following example. 
Example 1.1.10: v' = [2 3 1 | 5 7 8 4] is a type I row 
supervector. i.e., v' = [Vv'), V'2, ..., V'n] where each v'; is a row 
subvector; 1 <i<n. 

Next we recall the definition of type II supervectors. 


Type I column supervectors. 


DEFINITION 1.1.1: Let 


A, Ap Vim 
Ay, Any Ayn 
a= 
ant ano Gam 
aj = [ar . Ain] 
OF = [Gar vx Cond 
oe 
a = [ani Ann] 
1 
a, 
Pp 
: 2 
Lé., a= . 
1 
a, 


m 


is defined to be the type IT column supervector. 


Similarly if 
a) Ay Aim 
a a a 
1 21 2 22 2 
a= ,a = i re teal 
ant a2 Gam 


Hence now a = [a' a ... a], is defined to be the type II row 
supervector. 


18 


Clearly 


1 
a 
Ga \o4\| Slaw usa 


1 
a 


"Im 


the equality of supermatrices. 


Example 1.1.11: Let 


NY OF NY WwW 
oD 
re OF DAD O 
NO FF NY WwW B 
rt OF OWN 


be a simple matrix. Let a and b the supermatrix made from A. 


> el fl el a © 
- O11 BD © 


where 


£ 

lI 
KF Nw 
Re RO 

a 

» 

Ne 

| 

Ww 

° 
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b= Ke ia 
bs b,, 
where 
3 6 0 4 5 
bee 2 1 6 3 Ae ey 
1 1 1 2 1 
010 1 0 
by; =[2 01 2 ] and bo. = [1]. 
13 6 0/4 5 
2 1 6)3 0 
a=]}1 1 1/2 1 
01 0/1 0 
(2. ee a 
and 


We see that the corresponding scalar elements for matrix a and 
matrix b are identical. Thus two supermatrices are equal if and 
only if their corresponding simple forms are equal. 


Now we give examples of type III supervector for more 
refer [10]. 
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Example 1.1.12: 


3 2 1|/7 8 
a=|0 2 1/6 9|= [T'Ja' 
00 5/1 2 
and 

[2 0 0 
9 4 0 

b=/8 3 6 -|Z] 
5 2 9 ? 
4 7 3 


are type III supervectors. 


One interesting and common example of a type III supervector 
is a prediction data matrix having both predictor and criterion 
attributes. 

The next interesting notion about supermatrix is_ its 
transpose. First we illustrate this by an example before we give 
the general case. 


Example 1.1.13: Let 


21 3/5 6 
02 6) a" 4 
111/02 

a=|2 2 0/1 4 
5 6 1/0 1 
20 0/0 4 
WA’ tO |e 35 
TD) 
=] a5, Any 
a,, a 
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where 


2°13 5 6 
ai, = 0 2 0 5 a2 = 1 1 9 
1 1 1 0 2 


tee) 
i) 
| 
[SA acl 
nA nN 
Nn N 
—- © 
a 
tee) 
iN 
is) 
Il 
a | 
Go _— 
- Re 
UL ___] 


2 0 1);2 5/2 1 
1 2 1);2 6/0 O 
a= eH 1300 aL OA rOr T 
5 1 0O};1 0/0 1 
6 1 2)1 1/4 5 


Let us consider the transposes of aj), 412, 421, 422, a3 and a3. 


201 
a= ay, = 2 1 
[3 0 1 
oe DLO 
IEE | es ai 
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t t t 

Pe oe od 
a= ’ ' ’ 5 

Ay Ag? 39 


Now we describe the general case. Let 


a, Ay Aim 

Ax, Ago Aom 
a= : 

ani ano “ve aom 


be a n X m supermatrix. The transpose of the supermatrix a 
denoted by 


t t 
ay, Ag, any 
id t t 
»_ | A2 = Are ano 
a= . 
t t t 
Aim Aom aam 


a' is a m by n supermatrix obtained by taking the transpose of 
each element i.e., the submatrices of a. 
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Now we will find the transpose of a symmetrically partitioned 
symmetric simple matrix. Let a be the symmetrically partitioned 
symmetric simple matrix. 


Let a be am X m symmetric supermatrix 1.e., 


Aaj, Ay, an 

Ro) an? 
a= . 

Ain Aom Ainm 


the transpose of the supermatrix is given by a' 


aay. (aig). Sette Cae)" 
' Aig, Wg 2 ha) 


ia) 
ll 


The diagonal matrix a;; are symmetric matrices so are unaltered 
by transposition. Hence 


! —. ' Pema ! =, 
411 = 411, 222 = 22, ..-5 Amm — Amm- 


Recall also the transpose of a transpose is the original matrix. 
Therefore 


(a'y9)' = aya, (a'13)' = a13, «++ (a'j)' = aij. 


Thus the transpose of supermatrix constructed by 
symmetrically partitioned symmetric simple matrix a of a’ is 
given by 


aj, Ayn Aim 
t 
pte a5) An, Iam 
a= 3 ‘ 
t t 
Aim Aom Am 
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Thus a= a’. 
Similarly transpose of a symmetrically partitioned diagonal 
matrix is simply the original diagonal supermatrix itself; 


Le., if 


d' = di, d's = d etc. Thus D =D". 
Now we see the transpose of a type I supervector. 


Example 1.1.14: Let 


= MIA nA BIN FY W 


The transpose of V denoted by V' or V' is 


Vv’ =[312|457|5 1]. 


25 


If 


where 


Thus if 


then 


Example 1.1.15: Let 


Le., t’ 


oO 


pe ON 


So eS 
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1.2 Introduction of Linear Codes and their Properties 


In this section we just recall the definition of linear code and 
enumerate a few important properties about them. We begin by 
describing a simple model of a communication transmission 
system given by the figure 1.2. 


Information Source -“4 Channel LY Modulator 

Source Encoder Encoder (writing unit) 
Channel Noise 
(Storage 
Medium) 

Destination |_| Source | u | Channel |r | Demodulator 


Decoder 


Decoder (reading unit) 


Figure 1.2: General Coding System 


Messages go through the system starting from the source 
(sender). We shall only consider senders with a finite number of 
discrete signals (eg. Telegraph) in contrast to continuous 
sources (eg. Radio). In most systems the signals emanating from 
the source cannot be transmitted directly by the channel. For 
instance, a binary channel cannot transmit words in the usual 
Latin alphabet. Therefore an encoder performs the important 
task of data reduction and suitably transforms the message into 
usable form. Accordingly one distinguishes between source 
encoding the channel encoding. The former reduces the message 
to its essential(recognizable) parts, the latter adds redundant 
information to enable detection and correction of possible errors 
in the transmission. Similarly on the receiving end one 
distinguishes between channel decoding and source decoding, 
which invert the corresponding channel and source encoding 
besides detecting and correcting errors. 

One of the main aims of coding theory is to design methods 
for transmitting messages error free cheap and as fast as 
possible. There is of course the possibility of repeating the 


2h: 


message. However this is time consuming, inefficient and crude. 
We also note that the possibility of errors increases with an 
increase in the length of messages. We want to find efficient 
algebraic methods (codes) to improve the reliability of the 
transmission of messages. There are many types of algebraic 
codes; here we give a few of them. 

Throughout this book we assume that only finite fields 
represent the underlying alphabet for coding. Coding consists of 
transforming a block of k message symbols aj, a, ..., a5 a; € Fg 
into a code word x = xX; X) ... Xn} Xi € Fg, where n = k. Here the 
first k; symbols are the message symbols ie., x; = ai; 1 <i <k; 


the remaining n— k elements X,41, Xx+2, ..., Xn are check symbols 
or control symbols. Code words will be written in one of the 
forms X; Xj, X2, ..., Xn OF (X; X2... Xn) OF Xj Xz... Xp. The check 


symbols can be obtained from the message symbols in such a 
way that the code words x satisfy a system of linear equations; 

Hx" = (0) where H is the given (n — k) x n matrix with elements 
in F, = Z,.(q =p’). A standard form for H is (A, I,4,) with n— k 


x k matrix and I, ,, the n—k x n—k identity matrix. 
We illustrate this by the following example: 


Example 1.2.1: Let us consider Z, = {0, 1}. Take n = 7, k = 3. 
The message a; a2 a3 is encoded as the code word x = ay ay a3 X4 
X5 X X7. Here the check symbols x, x5 X¢ x7 are such that for this 
given matrix 


H= =(A3L,); 


coors 
oooer 
eer oO 
oooer 
oacors 
oros$s 
rFoo;s 


T 
we have Hx’ = (0) where x = aj a a3 X4 X5 X6 X7. 
a, + x4= 0; a; + a3; + x5 = 0; a3 + X56 = 0; a3 + x7 =0. 


Thus the check symbols x4 Xs Xs X7 are determined by a; a a3. 
The equation Hx! = (0) are also called check equations. If the 
message a = | 0 0 then, x, = 0, x5 = 1, x6 = 0 and x, = 0. The 
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code word x is 100010 0. If the message a= 1 1 0 then x4 =1, 
X5 = 1,x¢=1=.x,. Thus the code word x = 1101100. 


We will have altogether 2° code words given by 


0000000 1101100 
1000100 1010011 
0101100 O1l11111 
0010111 1111011 


DEFINITION 1.2.1: Let H be ann —k x n matrix with elements 
in Z,. The set of all n-dimensional vectors satisfying Hx" = (0) 
over Z, is called a linear code(block code) C over Z, of block 
length n. The matrix H is called the parity check matrix of the 
code C. C is also called a linear(n, k) code. 

If H is of the form(A, 1,4) then the k-symbols of the code 
word x is called massage(or information) symbols and the last 
n —k symbols in x are the check symbols. C is then also called a 
systematic linear(n, k) code. If q = 2, then C is a binary code. 
k/n is called transmission (or information) rate. 

The set C of solutions of x of Hx" = (0). i.e., the solution 
space of this system of equations, forms a subspace of this 


system of equations, forms a subspace of Zi of dimension k. 


Since the code words form an additive group, C is also called a 
group code. C can also be regarded as the null space of the 
matrix A. 


Example 1.2.2: (Repetition Code) If each codeword of a code 
consists of only one message symbol a; € Z, and (n — 1) check 
symbols x, = x3 =... = X, are all equal to a; (a; is repeated n — 1 
times) then we obtain a binary (n, 1) code with parity check 
matrix 


1100... 1 
0010... 0 
H=|]0 00 1... O}. 
1 0 0 0 1 
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There are only two code words in this code namely 0 0 ... 0 and 
ie ees 


If is often impracticable, impossible or too expensive to send the 
original message more than once. Especially in the transmission 
of information from satellite or other spacecraft, it is impossible 
to repeat such messages owing to severe time limitations. One 
such cases is the photograph from spacecraft as it is moving it 
may not be in a position to retrace its path. In such cases it is 
impossible to send the original message more than once. In 
repetition codes we can of course also consider code words with 
more than one message symbol. 


Example 1.2.3: (Parity-Check Code): This is a binary (n, n — 1) 
code with parity-check matrix to be H = (1 1 ... 1). Each code 
word has one check symbol and all code words are given by all 
binary vectors of length n with an even number of ones. Thus if 
sum of the ones of a code word which is received is odd then 
atleast one error must have occurred in the transmission. 

Such codes find its use in banking. The last digit of the 
account number usually is a control digit. 


DEFINITION 1.2.2: The matrix G = (Il, —A‘) is called a 
canonical generator matrix (or canonical basic matrix or 
encoding matrix) of a linear (n, k) code with parity check matrix 
H =(A, 1,1). In this case we have GH' = (0). 


Example 1.2.4: Let 


be the canonical generator matrix of the code given in example 
1.2.1. The 2° code words x of the binary code can be obtained 
from x = aG with a = a; aa, aj € Zo, | <1 < 3. We have the set 
of a = a; a) a3 which correspond to the message symbols which 
is as follows: 
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[0 0 O], [1 0 0], [0 1 0], [00 1], 


[1 10], [101], [01 1] and [1 1 1]. 


com I Pa oe 
oo 
, ae SO | 
oO 7 Oo 
oo 4 
>) 
“4 Oo Oo 
ce 
oO 
= 


> S| 
oo. 
— oO 4 
So = SS 
oS = 
om Oo 
i) 
‘oO 
— 
= 
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[fi o1001] 


x = [01 JJ 


oor 
oro 


Ot P44 a 


A ee 
x = [1 1 1]]/0 1 01 0 
00101 

= f1 11101 J. 


The set of codes words generated by this G are 


(0000000),(1000100),(0101000),(0010111),(1 
101100),(1010011),(011111 1)and(1111011). 


The corresponding parity check matrix H obtained from this G 
is given by 


0101000 
suit 20a 20: 1) 040), 
0010010 
6-0. a O40 24 
Now 

fo 10 0 
100 0 

C06 O00 MOD: tea 
GH =|0 10100 oll1 0 0 0 
6020 a a, alo We 03-0 
001.0 

0001 
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We recall just the definition of Hamming distance and 
Hamming weight between two vectors. This notion is applied to 
codes to find errors between the sent message and the received 
message. As finding error in the received message happens to be 
one of the difficult problems more so is the correction of errors 
and retrieving the correct message from the received message. 


DEFINITION 1.2.3: The Hamming distance d(x, y) between two 
vectors X =X] X2...X,andy =y),y2... y, in Fe is the number of 


coordinates in which x and y differ. The Hamming weight a(x) 
of a vector X =X) X7 ... X, in i is the number of non zero co 


ordinates in x,. In short a(x) = d(x, 0). 


We just illustrate this by a simple example. 

Suppose x = [1011110] andy € [0111101 ] belong to 
F) then D(x, y)=(kK~y)=(1011110)~O111101)= 
(1~0, O~1, 1~1, 1~1, 1~1, 1~0, 0~1) =(1 10001 1)=4. Now 
Hamming weight @ of x is @(x) = d(x, 0) = 5 and w(y) = d(y, 0) 
= 5; 


DEFINITION 1.2.4: Let C be any linear code then the minimum 
distance dyin of a linear code C is given as 


din = min d(u,v). 


u,v €C 
U#V 


For linear codes we have 


d(u, v) = d(u—v, 0) = ou -v). 


Thus it is easily seen minimum distance of C is equal to the 
least weight of all non zero code words. A general code C of 
length n with k message symbols is denoted by C(n, k) or by a 
binary (n, k) code. Thus a parity check code is a binary (n, 
n— 1) code and a repetition code is a binary (n, 1) code. 
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If H = (A, I,-4) be a parity check matrix in the standard form 
then G = (I, —A'‘) is the canonical generator matrix of the linear 
(n, k) code. 

The check equations (A, In_ x) x' = (0) yield 


Xe x, a, 

xX Xx (ah 

k42 2 2 

~ |=—-Al 5 |=-Al . 

x, Xj a, 

Thus we obtain 

x, a, 

My] I, || % 

: -A}| : 
x, a, 


We transpose and denote this equation as 


(X1 Xp... Xn) = (41 2 «.. Ax) (Ik, —A’) 
= (a; ee ax) G. 


We have just seen that minimum distance 
disc= min. d(u,v). 
uav 


If d is the minimum distance of a linear code C then the 
linear code of length n, dimension k and minimum distance d is 
called an (n, k, d) code. 

Now having sent a message or vector x and if y is the 
received message or vector a simple decoding rule is to find the 
code word closest to x with respect to Hamming distance, i.e., 
one chooses an error vector e with the least weight. The 
decoding method is called “nearest neighbour decoding” and 
amounts to comparing y with all q‘ code words and choosing 
the closest among them. The nearest neighbour decoding is the 
maximum likelihood decoding if the probability p for correct 
transmission is > '. 
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Obviously before, this procedure is impossible for large k 
but with the advent of computers one can easily run a program 
in few seconds and arrive at the result. 

We recall the definition of sphere of radius r. The set S,(x) = {y 


e F) / d(x, y) <r} is called the sphere of radius r about x € F>. 


In decoding we distinguish between the detection and the 
correction of error. We can say a code can correct t errors and 
can detect t + s, s = 0 errors, if the structure of the code makes it 
possible to correct up to t errors and to detectt+j,0<j<s 
errors which occurred during transmission over a channel. 

A mathematical criteria for this, given in the linear code is ; 
A linear code C with minimum distance dinin can correct upto t 
errors and can detect t + j, 0 <j <s, errors if and only if zt+s< 
dinin OF equivalently we can say “A linear code C with minimum 


distance d can correct t errors if and only if t= 2) . The 


real problem of coding theory is not merely to minimize errors 
but to do so without reducing the transmission rate 
unnecessarily. Errors can be corrected by lengthening the code 
blocks, but this reduces the number of message symbols that 
can be sent per second. To maximize the transmission rate we 
want code blocks which are numerous enough to encode a given 
message alphabet, but at the same time no longer than is 
necessary to achieve a given Hamming distance. One of the 
main problems of coding theory is “Given block length n and 
Hamming distance d, find the maximum number, A(n, d) of 
binary blocks of length n which are at distances = d from each 
other”. 

Let u = (uj, Uy, ..., Un) and v = (Vj, V2, ..., Vn) be vectors in 
Fy and let u.v = ujv; + Usv2 + ... + UnVn denote the dot product 


of u and v over Eee If uv = 0 then u and v are called 


orthogonal. 


DEFINITION 1.2.5: Let C be a linear (n, k) code over F,. The 
dual(or orthogonal)code C* = {u | u.v = 0 for allv € C}, u € 


F ae If C is a k-dimensional subspace of the n-dimensional 
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vector space F . the orthogonal complement is of dimension n — 


k and an (n, n—k) code. It can be shown that if the code C has a 
generator matrix G and parity check matrix H then C* has 
generator matrix H and parity check matrix G. 


Orthogonality of two codes can be expressed by GH = (0). 


Example 1.1 .5: Let us consider the parity check matrix H of a 
(7, 3) code where 


1001 0 0 0 

0010 1 0 0 
H= 

1 100 0 1 0 

1010001 


The code words got using H are as follows 


0000000 
1001011 0110111 
0100010 1011110. 
0010101 1111100 
1101001 


Now for the orthogonal code the parity check matrix H of the 
code happens to be generator matrix, 


1001000 
0010100 
Ge 
1100010 
1010001 
olf1 00100 0 
0//0 010100 
x= =[0000000}. 
0) 2-0 OOo At 6 
o//1 010001 
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1001000 
OOo 1 o0 Di 0 

x=[1 0 1 J =[1111011) 
1100010 
11 010001 
[1 00100 0 
001010 0 

22 [0-1 Ivy =[(0100111] 
Let O00 1:0 
[1010001 
1001000 
001010 0 

ro (ie aa =[1101111]. 
1100010 
1010001 


The code words of C(7, 4) i.e., the orthogonal code of C(7, 3) 
are 


{(0000000), (1001000), (0010100), (1100010), 
(1010001),(1011100),(101010),011001),(1 
110110),(1000101),0110011),(0111110),0 
01101),(1111011),(100111),(101111} 


Thus we have found the orthogonal code for the given code. 
Now we Just recall the definition of the cosets of a code C. 


DEFINITION 1.2.6: For a € F’ wehaveat+ C= fatxxe 


C}. Clearly each coset contains q‘ vectors. There is a partition 
of F-" of the form F"=C Ufa? +C} Ufa? + Chu... Ufa’ 
+ C} fort = q"*-1. Ify is a received vector then y must be an 
element of one of these cosets say a + C. If the code word x” 
has been transmitted then the error vector 


e =y—x ea? + C-x9 =a®%+C 
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Now we give the decoding rule which is as follows: 

Ifa vector y is received then the possible error vectors e are 
the vectors in the coset containing y. The most likely error is the 
vector @ with minimum weight in the coset of y. Thus y is 
decoded as X = y—e@. [18-21] 

Now we show how to find the coset of y and describe the 
above method. The vector of minimum weight in a coset is 
called the coset leader. 

[If there are several such vectors then we arbitrarily choose 
one of them as coset leader. Let a”, a”, ..., a” be the coset 
leaders. We first establish the following table 


(q‘) 


x) =0 x code words inC 

k 

lage) 
other cosets 

k 
ON hg qo 4x0) 
coset 
leaders 


If a vector y is received then we have to find y in the table. 
Let y = a” + x”; then the decoder decides that the error @ is 
the coset leader a”. Thus y is decoded as the code word 
x= y-@=x". The code word X occurs as the first element 
in the column of y. The coset of y can be found by evaluating the 
so called syndrome. 

Let H be parity check matrix of a linear (n, k) code. Then 
the vector S(y) = Hy" of length n-k is called syndrome of y. 
Clearly S(y) = (0) if and only ify € C. 

SV) = SV”) if and only ify? + C =y7 +C. 

We have the decoding algorithm as follows: 


Ify e€ F? is a received vector find S(y), and the coset 


leader e@ with syndrome S(v). Then the most likely transmitted 
code word is X = y—@ we have d(x, y).= min{d(x, y)/x © C}. 


We illustrate this by the following example: 
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Example 1.2.6: Let C be a (5, 3) code where the parity check 
matrix H is given by 


10110 
H= 
aed 


and 


- Oo © 
—-@ OO 
Co _- —_ 


The code words of C are 


(000 00),(1001 1),(1001),(00110),(11010),(10 
101),(1111),11100)}. 


The corresponding coset table is 


Message} 000 | 100 | 010 | 001 | 110 | 101 | O11 | 111 
coe 00000 | 10011 |01001 |00110) 11010} 10101)01111}11100 


words 

10000 |00011/11001 |10110/01010|00101}11111)01100 
01000) 11011 |00001 |01110} 10010) 11101 }00111/}10100 
00100} 10111 /01101 |00010]11110) 10001 }01011) 11000 
coset 
leaders 


other 
cosets 


If y=(1 1 1 1 0) is received, then y is found in the coset with 
the coset leader (0 0 1 0 0) 
y+(00100)=(11110)+(00100)=(1 1 01 0) is the 
corresponding message. 


Now with the advent of computers it is easy to find the real 
message or the sent word by using this decoding algorithm. 

A binary code C,, of length n= 2"—1,m>2 with m x 2™-1 
parity check matrix H whose columns consists of all non zero 
binary vectors of length m is called a binary Hamming code. 

We give example of them. 
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Example 1.2.7: Let 


1041 %1t1 1002101 21 0 0 0 
ee ee eee ee 
1110%10d1 100210 0 1 ~0 
11131000d12d12100 0 0 1 


which gives a C,(15, 11, 4) Hamming code. 


Cyclic codes are codes which have been studied extensively. 
Let us consider the vector space F’ over F,. The mapping 
Zi =F, 
where Z is a linear mapping called a “cyclic shift” if Z(a, a1, 
veey Ant) = (Ant, 405 +++» Bn-2) 
A = (F,[x], +, ., .) is a linear algebra in a vector space over 
F,. We define a subspace V, of this vector space by 


Vn = {v €F,[x]/ degree v <n} 
=  {votvwxtvox't+...4 vniX" | /vi € Fy 0<i<n-l}. 


We see that V, = F)' as both are vector spaces defined over the 


same field F,. Let C be an isomorphism 


2 —1 
T (Vo, Vis «+5 Vn-1) > {Vo + VX + Vox +... + Vaux”. 
w: FY OF [x]/x"- 1 
: —1 
1.€., W (Vo, Vi, -+-5 Vn) =VotViX+...+VpixX” 


Now we proceed onto define the notion of a cyclic code. 


DEFINITION 1.2.7: A k-dimensional subspace C of F Ms is called 


a cyclic code if Z(v) € C for all v € C that is v = Vo, V1, ..5 Vy-1 
€ C implies (Vy_}, Vo, «+5 Vn-2) € C forv € By 


We just give an example of a cyclic code. 
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Example 1.2.8: Let C CF, be defined by the generator matrix 
J Gh 2 oll “30 * Ae #305 30 go 
G=|0 111 01 O/=/g}. 
Og. A By Qe o) 


The code words generated by G are {(0000000),(111010 
0),(0111010),(0011101),01001110),0101001), 
(0100111),0101001 1)}. 


Clearly one can check the collection of all code words in C 
satisfies the rule if (ap ... as) € C then (as ag ... ag) € C1.e., the 


codes are cyclic. Thus we get a cyclic code. 


Now we see how the code words of the Hamming codes looks 
like. 


Example 1.2.9: Let 
10011041 
H=/0 101011 
001014141 


be the parity check matrix of the Hamming (7, 4) code. 


Now we can obtain the elements of a Hamming(7,4) code. 

We proceed on to define parity check matrix of a cyclic 
code given by a polynomial matrix equation given by defining 
the generator polynomial and the parity check polynomial. 


DEFINITION 1.2.8: 4 linear code C in V, = {vo + vix +... 4 
vpix” |v; € Fy, 0 <i <n -I} is cyclic if and only if C is a 
principal ideal generated by g € C. 

The polynomial g in C can be assumed to be monic. 
Suppose in addition that g / x" —1 then g is uniquely determined 
and is called the generator polynomial of C. The elements of C 
are called code words, code polynomials or code vectors. 
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Letg=gotgxt... + gx” EV, g/x"—-l and deg g=m<n. 
Let C be a linear (n, k) code, with k = n — m defined by the 
generator matrix, 


Zo Zo Sm O ... 9 g 
Ge 4 So ee Bet Sg wee O || Ke 
0 0 & 81 Be) eee 


Then C is cyclic. The rows of G are linearly independent and 
rank G = k, the dimension of C. 


Example 1.2.10: Let g = x? + x° + 1 be the generator 
polynomial having a generator matrix of the cyclic(7,4) code 
with generator matrix 


10110 0 0 
010110 0 
G= ‘ 
00101 1 0 
0001011 


The codes words associated with the generator matrix is 
0000000, 1011000, 0101100, 0010110, 0001011, 1110100, 
1001110, 1010011, 0111010, 0100111, 0011101, 1100010, 
1111111, 1000101, 0110001, 1101001. 


The parity check polynomial is defined to be 


x -l 
7 8g 
7 
--— =x*+33+x74+1 
If — ho thx +... + hyxk 
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the parity check matrix H related with the generator polynomial 
g is given by 


0 0 h, h, h, 
ee 
h, h, hy 0 


For the generator polynomial g = x° + x’ +1 the parity check 
matrix 


00111021 
H=j}0 111041 0 
1110 1 0 0 


where the parity check polynomial is given by x* + x°+x*+1= 


x’-] 
XP +X7 + 


matrix gives the same set of cyclic codes. 


. It is left for the reader to verify that the parity check 


We now proceed on to give yet another new method of 
decoding procedure using the method of best approximations. 
We just recall this definition given by [9, 19-21]. We just 
give the basic concepts needed to define this notion. We know 
that F; is a finite dimensional vector space over F,. If we take 


Z> = (0, 1) the finite field of characteristic two. 7. = Z, X Zp X 
Zo X Zp x Z, is a5 dimensional vector space over Zp. Infact {(1 
0000),(01000),(00100),(00010),(00001)} isa 
basis of Zz. Zo has only 2° = 32 elements in it. Let F be a field 
of real numbers and V a vector space over F. An inner product 
on V is a function which assigns to each ordered pair of vectors 
a, B in V a scalar (o /B ) in F in such a way that for all a, B, y in 
V and for all scalars c in F. 


(a) (a+ B/y) = (a/y) + (B/y) 
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(b) (ca /B) = c(a/B) 
(c) (B/a) = (a/B) 
(d) (a/a) > 0 ifa #0. 


On V there is an inner product which we call the standard inner 
product. Let o = (x), Xo, ..., Xn) and B = (yi, ya, .--5 Yn) 


(a /B) = DXi : 


This is called as the standard inner product. (a/c) is defined as 
norm and it is denoted by ||a||. We have the Gram-Schmidt 
orthogonalization process which states that if V is a vector 
space endowed with an inner product and if Bi, Bo, ..., Ba be any 
set of linearly independent vectors in V; then one may construct 
a set of orthogonal vectors ©), 2, ..., &, in V such that for each 
k = 1, 2, ..., n the set {a , ..., x} is a basis for the subspace 
spanned by Bj, Bo, ..., Bk where a; = Bj. 


ree pala 1 
||, || 

a; =B; (Bs /0u) Ql, (By /ot2) 2 
|| o; || || 0, || 


and so on. 

Further it is left as an exercise for the reader to verify that if 
a vector B is a linear combination of an orthogonal sequence of 
non-zero vectors O), ..., Om, then B is the particular linear 
combination, i.e., 


= (B/ OL, ) 
B= ( Q, . 

~ lor 
In fact this property that will be made use of in the best 
approximations. 

We just proceed on to give an example. 
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Example 1.2.11: Let us consider the set of vectors B; = (2, 0, 3), 
B> = (-l, 0, 5) and £3 = (1, 9, 2) in the space R® equipped with 
the standard inner product. 

Define a, = (2, 0, 3) 


13 
13 
=(-1,0, aa 0,3) =(3, 0, 2) 


((-1, 9, 2)/(2, 0, 3)) 
13 


a, =(-1, 0, 5)- (2, 0, 3) 


A; = (1,9,2) a (2, 0, 3) 


(1, 9, 2)/(-3, 0, 2)) 
13 


8 1 
= (1,9,2) -—(2,0,3) -—(-3,0,2 
Pe aa ) 


(ea) Ol |= 
13 13 13 13 


= (1,9,2)- (s> 0, “2 
13 13 


= (1, 9, 2)—(, 0, 2) 
=(0, 9, 0). 


(—3,0,2) 


Clearly the set {(2, 0, 3), (3, 0, 2), (0, 9, 0)} is an orthogonal 
set of vectors. 

Now we proceed on to define the notion of a best 
approximation to a vector B in V by vectors of a subspace W 
where B ¢ W. Suppose W is a subspace of an inner product 
space V and let B be an arbitrary vector in V. The problem is to 
find a best possible approximation to B by vectors in W. This 
means we want to find a vector a for which || — || is as small 
as possible subject to the restriction that a should belong to W. 
To be precisely in mathematical terms: A best approximation to 
B by vectors in W is a vector a in W such that ||B — @ || < ||B — yl 
for every vector y in W ; W asubspace of V. 

By looking at this problem in R’ or in R° one sees 
intuitively that a best approximation to B by vectors in W ought 


47 


to be a vector a in W such that B — a is perpendicular 
(orthogonal) to W and that there ought to be exactly one such a. 
These intuitive ideas are correct for some finite dimensional 
subspaces, but not for all infinite dimensional subspaces. 
We just enumerate some of the properties related with best 
approximation. 
Let W be a subspace of an inner product space V and let B 
be a vector in V. 
(i) The vector a in W is a best approximation to B by 
vectors in W if and only if 8 — a is orthogonal to 
every vector in W. 


(ii) If a best approximation to B by vectors in W exists, 
it is unique. 
(iii) If W is finite-dimensional and {a , O2, ..., Gn} is 


any orthonormal basis for W, then the vector 


a=) (B/ cu.) 
FE Io Il 
approximation to B by vectors in W. 
Now this notion of best approximation for the first time is used 
in coding theory to find the best approximated sent code after 
receiving a message which is not in the set of codes used. 
Further we use for coding theory only finite fields F. i.e., |F4| < 
oo . If C is a code of length n; C is a vector space over F, and C 


a, , Where a is the (unique)best 


= E c F’,k the number of message symbols in the code, i.e., 


C is a C(n, k) code. While defining the notion of inner product 
on vector spaces over finite fields we see all axiom of inner 
product defined over fields as reals or complex in general is not 
true. The main property which is not true is if 0 # x € V; the 
inner product of x with itself ie., (x / x) = (x, x) #0 if x #0 is 
not true 1.e., (x / x) = 0 does not imply x = 0. 

To overcome this problem we define for the first time the 
new notion of pseudo inner product in case of vector spaces 
defined over finite characteristic fields [9, 20-1]. 


DEFINITION 1.2.9: Let V be a vector space over a finite field F,, 
of characteristic p, p a prime. Then the pseudo inner product on 
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V is a map (),: V x V > F, satisfying the following 
conditions: 


1. (, x), 20 for all x € V and (x, x), = 0 does not in 
general imply x = 0. 

(%, V)p = (y, x), for all x, y € V. 

x+y, z), = &, z), + iy, 2), for all x, y,z €V. 
%y+z),= & vy), + & 2), for allx, y,z €V. 

(x, ¥), = a (, y), and 

&, By), = BX, y), for all x, y, e Vand a, Be F,. 


NAwRWN 


Let V be a vector space over a field F,, of characteristic p, p is a 
prime; then V is said to be a pseudo inner product space if there 
is a pseudo inner product (,), defined on V. We denote the 
pseudo inner product space by (V, ¢),). 


Now using this pseudo inner product space (V, (,),) we proceed 
on to define pseudo-best approximation. 


DEFINITION 1.2.10: Let V be a vector space defined over the 

finite field F,, (or Z,). Let W be a subspace of V. For B € V and 

for a set of basis {a, ..., aj of the subspace W the pseudo best 
k 


approximation to f, if it exists is given by DB), &- If 
i=l 
k 
yt ya, ) = 0, then we say the pseudo best approximation 
i=l 
does not exist for this set of basis {a;, Q2, ..., Oy. In this case 
we choose another set of basis for W say {%1, Yx 5 Ye and 


k 
calculate s(B, nd and VB, Vi) Mi is called a pseudo best 
i=l i=l 


approximation to P. 


Note: We need to see the difference even in defining our pseudo 
best approximation with the definition of the best 
approximation. Secondly as we aim to use it in coding theory 
and most of our linear codes take only their values from the 
field of characteristic two we do not need (x, x) or the norm to 
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be divided by the pseudo inner product in the summation of 
finding the pseudo best approximation. 


Now first we illustrate the pseudo inner product by an example. 


Example 1.2.12: Let V = Z, x Z, x Z, x Z, be a vector space 
over Z>. Define (,), to be the standard pseudo inner product on 
V; soifx =(1 01 1) andy =(1 1 1 1) are in V then the pseudo 
inner product of 
x, yp =(1011),0111)),=14+04+1+1=1. 
Now consider 
(x, Xp =(1011),(1011),=1404+14+1240 


but 


y,yp=(111),0d 11 ))=14+14+14+1=0. 
We see clearly y # 0, yet the pseudo inner product is zero. 


Now having seen an example of the pseudo inner product we 
proceed on to illustrate by an example the notion of pseudo best 
approximation. 


Example 1.2.13: Let 

VeZ =23 XZ Mua Z, 

atk Se 
8 times 

be a vector space over Z,. Now 
W={00000000),110001011),01001100),(0010 
0111),(00011101),01000010),(01101110), (0 
0111010),001010100),10101100),a0010 11 
0), 1100101),(001110011),0a1011111,a011 
0001), 1111000)} 


be a subspace of V. Choose a basis of W as B = {a), Oo, 03, O4} 
where 
a,=(01001001), 
a =(1100001 0), 
a3=(11100101) 
and 
o4=(11111000). 
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Suppose B = (1 11 1111 1) isa vector in V using pseudo best 
approximations find a vector in W close to B. This is given by a 
relative to the basis B of W where 


a= D (Bx), Oy 


= (11111111),(1001001)),0,+ 
(11111111),(11000010)), 0+ 
(11111111,(11100101)),03+ 
(11111111),(11111000)), a, 

= l.o, + L.as + 1.03 + L.ag. 

= (01001001)+(11000010)+(11100101)+(11 
111000) 

= (10010110 eW. 


Now having illustrated how the pseudo best approximation of a 
vector B in V relative to a subspace W of V is determined, now 
we illustrate how the approximately the nearest code word is 
obtained. 


Example 1.2.14: Let C = C(4, 2) be a code obtained from the 


parity check matrix 
101 0 
H= : 
11 01 


The message symbols associated with the code C are {(0, 0), (1, 
0), (1, 0), (1, 1)}. The code words associated with H are C = {(0 
000),(1011),(0 101), (1 1 1 0)}. The chosen basis for C is 
B= {a), 2} where a; = (0 1 0 1) and a, = (1 0 1 1). Suppose 
the received message is B = (1 1 1 1), consider HB" = (0 1) # (0) 
so B ¢ C. Let ao be the pseudo best approximation to f relative 
to the basis B given as 
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(Boa), = (1111),(0101))c1 


+(1 111), 01 1)),0. 


2 
Qa= 
k=1 

= (1011). 
Thus the approximated code word is (1 0 1 1). 
Now having seen some simple properties of codes we now 
proceed on to define super special vector spaces. This new 


algebraic structure basically makes used of supermatrices. For 
more super linear algebra please refer [10, 21]. 


52 


Chapter Two 


SUPER SPECIAL VECTOR SPACES 


In this chapter we for the first time define a new class of super 
special vector spaces. We describe mainly those properties 
essential for us to define super special codes and their properties 
like decoding, etc. Throughout this chapter V denotes a vector 
space over a field F. F may be a finite characteristic field or an 
infinite characteristic field. 


DEFINITION 2.1: Let V, = [V; | V2| ... | Vnj where each V; is a 
vector space of dimension m over a field F; i = 1, 2, ..., n, then 
we call V, to be the super special finite dimensional vector 


space over F. Any element v, € V, would be of the form 


1 1 2 2. 2 
[ viv7--Vh | eve eve 


n 


ar Ve ceve | where vi EF ; 1 Si<m 


and 1 St Sn and (vivs...v%,) e V, V, a vector space of 


dimension m over Fie. V,= FXF*...xF is true for t = 1, 2, 
ee“ 


m - times 
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.. 1. Thus any element v, € V, is a super row vector with 
entries from the field F. If v,, ws € V; the sum v, + w, is defined 
to be 


1 Io 1 1 1 2 2 2 2 2 2 
[v, +W, Vv, +W, ...V, +W,, | v7 +w, V7 +W;...V),+ Wy, eer 
n n n n n n 
vi tw Vv; +W... Ve tw? ] 
where 
Dia 2! 2 | | non n 
W,W3...W, |... | WW... We]. 


Lene oh 1 
w, = [w) ww)... w), | m 


Also 
= 1 1 1 
av, =[av; av,...av 


m 


2 2 2 n n n 
av; av; ...av., | ... | av; av,...av" ], 


aeF. 
We illustrate this by a simple example. 


Example 2.1: Let V; = [Vi | V2 | V3] where each V; is a 3 
dimensional vector space over Q, the field of rationals. Any 
element v, € V, would be of the form 


a eee eet ee tee ae: oer aR 
v, =([a) a, a;|a; a; a; la; a, a; | 


is a super row vector; where a, € Q; 1 <1,j <3. Clearly V, isa 


super special finite dimensional super vector space over Q. 


B, = {(001/001|001],[001|/00101 0}, 


[001 
[001 
[001 
[001 
[010 
[010 
[010 
[100 
[100 
[100 
[010 


001 
010 
100 
100 
001 
010 
100 
100 
100 
010 
010 


100], [001 
010], [001 
001],[001 
100], [010 
001], [010 
010],[010 
100], [010 
010], [100 
100], [100 
010], [010 
001],[100 


010 
010 
100 
100 
001 
010 
100 
100 
010 
001 
010 


001], 
100], 
110], 
001], 
010], 
100], 
010], 
001], 
001), 
100], 
100], 


[100|001)/100},[100/001|010] 


and 


[100|001j001}}: 
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forms a super basis of V,. Clearly this B, will generate V, over 
Q. It is easily verified B, c V, and the elements of B, is a 
linearly independent set in V,. 


We have seen a super special finite dimensional vector space 
over Q. Now we proceed on to define the super special basis of 
a super special vector space over F. 


DEFINITION 2.2: Let V, = [Vi | V2| ... | Vij be a super special 
vector space where each V; is of dimension m over the field F. 


Let B, ={vi,v.,....v; 0<t<m" } be the elements from J, i.e., 


fe oe f asd. t 
each v. is a super row vector 1 <p St. We say v.,v.,...,V 


3 
forms a super linearly independent set if, a), ..., @ are scalars 
in F such that 

avi tay +...4aV = (0..0|0..0)..,0..0).. 1 
then each a;= 0. If equation I is true for some non zero scalars 
a), .... @ in F then we say Vee ..., Vi forms a super linearly 


dependent set. 

If B, forms a super linearly independent set and if every 
element in V, can be expressed as a super linear combination 
from the set B, in a unique way then we call B, to be a special 
super basis of V, or super special basis of V;. If the number of 
elements in B, is finite then we call V, to be a finite dimensional 
super special vector space otherwise an infinite dimensional 
super special vector space. 


Example 2.2: Let V;= [V1 | V2| V3] where each V; is a two 
dimensional vector space over Q, i= 1, 2, 3; be the super special 
vector space i.e., Vi= Q x Q; 1 <1<3. 

We see 

B,= {[10]11]01],[20|10/3 1], [30|21|32]cV, 
is a super linearly dependent set as [10|11|01]+[20|10|3 
1]=[30|21]|3 2]. 
Suppose we consider a subset 


C,= {{10|10] 10], [01] 10) 1 0}, 
[10|10/01}, [10/01] 014, 
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[10|01]10][01]10|01], 
[01/01/10], f01/01J01}3 


of V,; clearly C, is a super linearly independent set as well as C, 
is a super basis of V,. 

It is a matter of routine to verify a super special vector space 
which is finite dimensional will have only the same number of 
elements in every super special basis of Vs. 


Next we define a super special subvector space of a super 
special vector space V,;=[V;| V2|... | Val. 


DEFINITION 2.3: Let V,= [V;| V2| ... | V,/ be a super special 
vector space; where each V; is of dimension m. A non empty 
subset W, = {[W;| W2| ... | WJ} of V; is said to be a super 


special subspace of V; if each W; is a subspace of the vector 
space V; of dimension k, k < m fori = 1, 2, ..., n. 


We give an example of a super special subspace of a super 
special vector space. 


Example 2.3: Let Vs = [M2 x2| Q * Q * Q x Q] =[Vi| V2] be a 


super special vector space over the field Q. Clearly both V,; and 
V> are vector spaces of dimension 4 over Q. Let W, = {[W; | 


W>|} where 
{: : 
0 b 


W2= Q* Q {0} x {0} 


a,be o} 

and 

are subspaces of V; and V> respectively of dimension 2. W, is 
super special subspace of V,. 


Now we define the notion of super special mixed dimension 
vector space. 


DEFINITION 2.4: Let V,= [V;| V2| ... | Vij, where each V; is a 
finite dimensional vector space of dimension m; over a field F ; 
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m; #m, for at least one i #j fori = I, 2, ...,n, 1 Sj Sn. Then V, 
is defined to be a super special mixed dimension vector space. 


Example 2.4: Let V,;= [M2 x2| Q x Q x Q x Q| V3] where V3 is 
Q[x] and Q[x] is the set of all polynomials of degree less than or 
equal to 3 with coefficients from Q. We see M2 x2 = Vi is a 
vector space of dimension 4 and V; is also a vector space of 
dimension 4. 


Thus we see Mp «2 =Q* Q*Q*Q;V2=Q*QxQ*Q 
and V;=~Q x QxQxQ. So any v, € V; will be of the form 


[ai a3 a3 a4 1a; 43 93 a La; a3 93 a3 | 
where qj € Q withi= 1, 2, 3, 4. 
Let us consider 
B.= {[v; v) Vib[vi vy Vob[¥: ¥) V3L--[¥4 Ve Val} 
where 


Wi Aly “OS E14" POLO a, GAG 
Meh ee Oo Ole OS Tee Oe AL 


v; =[0001], v; =[001 0], v; =[0100], vj =[100 0], 


v; =1, v3 =x, v; =x’ and v; =x’. Clearly |B, = 64, 


B,c V,and B, is a special super basis of V,; over Q. 


We may have any other basis for V, but it is true as in case of 
vector spaces even in special super vector spaces the number of 
elements in each and every superbasis is only fixed and equal. 
Further as in case of usual vector spaces even in case of super 
special vector spaces V,, every element of V, can be represented 
by a super row vector when the dimension of each Vj is the 
same and would be represented by a super mixed row vector; in 
case the dimension of each of the vector spaces V;’s are 
different. 

Now we illustrate by an example the notion of super special 
mixed dimension vector space. 
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Example 2.5: Let V, = [Vi | V2 | V3] V4] be a special super 
mixed dimension vector space over Q, where V;= Q x Q x Q is 
a vector space of dimension 3 over Q, V2= M3 x 2; the set of all 3 
x 2 matrices with entries from Q is a vector space of dimension 
6 over Q, V3 = Q[x] ; the set of all polynomials of degree less 
than or equal to four and V,= P, , 2 the set of all 2 x 2 matrices 
with entries from Q. V4 is a vector space of dimension 4 over Q. 
Thus V, is a super special mixed dimensional vector space over 
Q. Any element v, € V,is a super mixed row vector given by 


lot od 2.2.2 .2.2 2 
Vv, ={1¥, V2 V3 | Vi V2 V3 V4 Vs Ve | 


cee te gee ge ee ae ee 
Vi V2 V3 Va Vs 1¥) V2 V3 Val} 


where vieVi; 1<j<3,4,5or6and1<i<4. 


A super special subspace of V, can be either a super special 
subspace or it can also be a super special mixed dimension 
subspace. 

Now it is important at this point to mention even a super 
special vector space can have a super special mixed dimension 
subspace also a super special mixed dimension vector space can 
have a super special vector subspace. 

We illustrate this situation now by the following example. 


Example 2.6: Let V;= [Vi | V2| V3] where V, is the set of all 2 
x 3 matrices with entries from Q, V> is the set of all 1 x 6 row 
vector with entries from Q and V; is the collection of all 
polynomials of degree less than or equal to five with 
coefficients from Q. All the three vector spaces V,, V2 and V3 
are of dimensions 6 over Q. V, is a super special vector space 
over Q. 
Take W,= [W,| W2| W3] to be a proper subset of V, where 


a), 4,,4;,4,¢€ of 


W, is a subspace of V; of dimension 4. 
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W? = [[xi 0 x2 0 x3 0] | X1,X2,X3 € Q} 
= Q x {0} x Q x {0} x Q x {0}, 


W, is a subspace of V2 of dimension 3. Let W3 = {The 
collection of all polynomials of even degree (1.e., degree 2 and 
4) with coefficients from Q}. W3 is a subspace of V3 of 
dimension 3 over Q. 


Clearly W, is a special super subvector space of varying 
dimension or W, is a super special mixed dimension subspace of 
V, but V, is not a super special mixed dimension vector space, it 
is only a super special vector space over Q. 

Consider T,= [T,| T2| T3] a proper subset of V;, where 


he a 4, 4; 
0 0 O 


a proper subspace of V, of dimension three. 


a,,4,,a, € o} 


To = {la a) a3 00 0] | a), a2, a3 € Q} 
20 *O:% Ox 40} % {0} 10} 


is a proper subspace of V> of dimension 3 over Q. Let T;= {all 
polynomials of degree 1 and 3 with coefficients over Q} = {[a 
+ ax + aX" | a, a1, a2 € Qh. T3 is a subspace of V3 of 
dimension three over Q. Thus T, is a super special subvector 
space of V, over Q and the dimension of each T; is three; i = 1, 
2, 3. 


Next we proceed on to give an example of a super special mixed 
dimension vector space having subspaces which are super 
special mixed dimension subspace and super special subspace. 


Example 2.7: Let V,= [Vi | V2| V3] be a super special mixed 
dimension vector space over Q; where V; = {M3,3 = (mj) | my € 
Q, 1 <i, j < 3}, vector space of dimension 9 over Q. V2 = {Q x 
QxQx Q=A, b,c, d) | a, b, c, d € Q} a vector space of 
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dimension four over Q and V3 = {Mox2 = (aj) | aj € Q, 1S i,j < 
2} a space of dimension four over Q. 


Now let W, = [W, | W2| W3] where W, is a diagonal matrix of 
the form 


a 0 
0 b a, b, cEQ 
0 0 


o>) 


which is proper subspace of V, and of dimension 3, 
W2= {[abc 0]|a, b,c, 0 € Q}=QxQx Qx {0} 


is a subspace of V> of dimension three over Q and 


wells 


is the proper subspace of dimension three of V3. W,= [W,| W2| 
W;] is a super special subspace of V,;. Clearly W, is not a super 
special mixed dimensional subspace of V3. 

Let R,= [Ri | R2| Rs], a proper subset of V,, where Ry = {Set 
of all 3 x 3 upper triangular matrices} i.e., 


sree} 


bc 
d ejja,b,c,d,e,feQ->. 
0 f 


R, is a subspace of V; of dimension 6 over Q. 
Ry = {[a 0b Oj a, b € Q}; =Q x {0} x Qx {0}. 
R, is a subspace of V> of dimension 2 over Q. 


Let 
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a,beQ/; 


a 0 
R= 
0 b 
R; is a subspace of V3 of dimension 2 over Q. We see R, is a 
super special mixed dimension subspace of V,. 


We mention here only those factors about the super special 
vector spaces which are essential for the study and introduction 
of super special codes. 


Now we proceed on to define dot product of super special 
vector spaces. 


DEFINITION 2.5: Let V,; be a real super special vector space 
over the field of reals F. A super special inner product or super 
inner product on V, is a function which assigns to each ordered 
pair of super row vectors a, 2, in V,a scalar in F in such a way 
that for Qs, By % in V, and for all scalars c in F we have 


1. (+ £1 ¥) = (Ae/ ¥) + (B./ %) where 


2% 52 2; 
V,V>-.V, 


my 


(a,/ ¥%) = (Ee 


n,n n 
VpV> Vin, | 
2 


1 eee 1 2s 2 n,n n 
[ wy... | W)W3...W,,, | - | wrws..wt |) 


io 1. ol 7 eae A 1 1 23 3. 2). 2 2 2 
=(vjw; + VW; +...) Wh) + (070) + V3W; +. VE,Wh, | Hes 
n n n n n n 
+(v/w, + V3W; +. Vn wh ) 


=a,t+a,+...+a,=ceF. 


SMa FoF i 
Y= c W) Win, 
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2: (05 B= (ca;| PB) 
3. (a;| B) = (B,| a 
4. (Q;| As) > 0; a #0. 


We will say a super special vector space endowed with 
super special inner product as a super special inner product 
space. Suppose V, = [V;| V2| ... | V,j is a super special mixed 
dimension vector space on which is endowed an inner product; 
We Sdy Wy, Vs € V; is orthogonal if (v; | ws) = 0. 


While defining super special codes. We may need the notion of 
orthogonality. As in case of usual vector spaces we see (a; | Os) 
= || a, |’ where a, € V, is defined as the super special norm. 
Also we see V, is an abelian group with respect to addition. If 
W, is a subspace of V, it is necessarily a subgroup of V3. 

Now we can define for any x, € V, the coset of W, by x, + 
W, = {x, + ws | Ws € Ws}. 


When we are carrying this inner product to super special 
vector spaces over finite fields condition 4 may not in general 
be true. 

We may call a super special inner product in which (a,| os) 
= 0 even if a, # 0 as a pseudo super special inner product, all 
the other conditions 1, 2 and 3 being true. 


We illustrate this by the following example. 


Example 2.8: Let V; = [Vi | V2| V3] be a special super vector 
space over Q where 


Vi=O*%Q,Vo-QO*QxQand Vs=Q* QQ, 


Let W, = [W,; | W2| W3] ¢ V; be a proper special super 
subspace of V, where 


Wir Ons 107 Waa On Ox x0 Pand Wa O30) oO, 


Now coset of W, related to x, = {[73|123|57 1]} inV, 
is given by x, + W, = {x, + w, | w, € Wg}. It is easily verified 
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that x, + W, with varying x, € V, partitions V, as cosets. This 
property will also be used in super special codes. 


Since we are interested in only finite dimensional super 
special vector spaces that too defined over finite characteristic 
field we give some examples of them. As linear codes in most 
of the cases are binary codes we will be giving examples only 
using the field Z, = {0, 1}, the prime field of characteristic two. 


Example 2.9: Let V; = [V:| V2| V3] be a super special vector 
space over Z, = {0, 1}, where V; = Zy < Z. X Zo, V2 = Zo x Zo x 
Z, and V3 = Z, x Z, X Z, are vector spaces over Z. Each of the 
spaces are of dimension 3 over Z). Let W, = [W | W2| W3] be a 
super special subvector space of V, over Z. where W, = Z» x 
{0} x Zo, W2.= {0} x Zo X Zo and W3 = Zp X Zo X {0}. Clearly 


W, = {[(000|000|00 0], [100|000|00 0], 
[100|000|01 0], [100/011 |000)], 
[100|010/000], [100|/001|000)], 
[100|010/010],[100|/011|100), 
[100|011/110],[100|/011|010), 
[100|001|110],[100|/001]|100)], 

[100|001|010] ... and so on}. 


We see the number of elements in W, is 64. Suppose 
xs=[l11/111]/111]eY,. 


We see x, ¢ W,. We can find x, + W, = {x, + ws | Ws € Ws}. 

Clearly V, is partitioned into 8 disjoint sets relative to the super 

special subspace W, of V. 

Let 

B,= {[100|100]100], [100|100|01 0], 

[100|100|00 1], [100|010|100)], 
[100|010/010],[100|/010|001), 
[100|001|100],[100|/001|010)], 
[100|/001/001], [010/100|100], 
[(010|100|01 0], [010|/100|001)], 
[(010|010|100],[010/010|001)], 
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[0 10|010)|010],(010|001/100}, 

[010|001j010],[010|001/001], 

[001]100/00 1], [00 1/100|010), 

[001|100)|100],(001]010/001], 

[00 1/010|010],[001j/010|100), 

[001]001]100], [001/001|010), 
and [001|001|001]}. 


B, is a super special basis of the super special vector space V,. 
Let 
T, = {f100|010|100],[100|010/01 0], 
[100|001|100],[100|/010|01 0], 
[(001|010/100],[(001|/010|01 0], 
[(001|001|100]and[001|001|01 0}} 


T, is a super special basis of W, and the number of elements in 
T, is 8. 


Let us take R, = [R; | Ro| R3] where Rj = {0} x Z, x Z,, Ry = 
{0} x {0} x Z, and R3 = {0} x Z, x Z. Clearly R, is a super 
special mixed dimension subspace of V,. Let 


M, = {[001]001]001], [001/00 1/010}, 
[010|001/00 1Jand[010|001/01 0], 


M, is a super special basis of Rs. We see R, is a subspace of 
dimension 4. Further we see all the super special base elements 
are only super row vectors. 


We give yet another example of a super special mixed 
dimensional vector space over Z). 


Example 2.10: Let V; = [V1 | V2 | V3] be a super special vector 
space over the field Z = {0, 1} 
where 
Vi =Z)* Ly, 
V> = Zo x LZ x Zo 
and 
V3=25 Zo ZX Lo. 
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It is easily verified that 


B, = {[10]100]1000}], [01|/100|1000}, 
[10|010|1000],[01/010|1000}, 
[10/001|1000], [(01|001|1000}, 
[10}100/0100], [10|001]0100), 
[01/100/0100], [01|010|0100}, 
[10|010|0100],[01/001|0100}, 
[10|100|0010],[01/100|001 0}, 
[10|010|0010],[01/010|001 0}, 
[10/001/001 0], [01|001|0010), 
[10|100|0001],[01/100|0001], 
[10|010|0001],[01/010|0001], 

[10|001|000 lJand[01|001/0001}} CV. 


is a super special basis of V, and the number of elements in B, is 
24 = Base elements of V; < Base elements of V, x Base 
elements of V3=2 x3 x 4=24. 


Let us consider a super special subspace of V, say 


Ws = [Wi | W2| W3] 
where 
W,=Zz x {0}, 
W2=Z> X Zp X {0} 
and 
W3 = {0} x {0} x Z) x Zp 


are vector subspace of V;, V2 and V3 respectively. 
Let 


R,= {[10|100|0001],[10|100|001 0], 
[10/010|/0001],[10/010/001 0] 
Cc W4.. 


Clearly R, is a super special subvector space of W, and the 
super special dimension of W, is 4. 
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Now the following factors are easily verified to be true. If V, = 
[V; | V2]... | Wn] is a super special mixed dimension vector 
space over a field F and if V; is of dimension n; over F, i = 1, 2, 
..., 0, then the dimension of V, = dimension of V, x dimension 
of V2 x ... X dimension of V, =n, X ny X ... X Mp. 


In the next chapter we define the notion of super special codes, 
which are built mainly using these super special vector spaces. 
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Chapter Three 


SUPER SPECIAL CODES 


In this chapter for the first time we define new classes of super 
special codes; using super matrices and enumerate some of their 
error correcting and error detecting techniques. However their 
uses and applications would be given only in chapter four. This 
chapter has three sections. Section one introduces super special 
row codes and super special column codes are introduced in 
section two. Section three defines the new notion of super 
special codes and discusses their properties. 


3.1 Super Special Row Codes 


In this section we define two new classes of super special row 
codes using super row matrix and super mixed row matrix. 

We just say a super matrix M = [V;| V2]... | V;] is known 
as the super row vector or matrix if each V; is an X m matrix so 
that M can be visualized as a n x (m+...+m) matrix where 

anaes 


r—times 
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partitions are done vertically between the m and (m + 1)" 
column, 2m and (2m + 1)" column and so on and lastly (r— 1)m 
and {(r— 1)m +1}" column. 

For example 


is a super row vector or matrix, here r= 3,n=3 andm=4. 

A super mixed row vector or matrix V = [V,| V2]... | Vs] is 
a super matrix such that each Vj is an =< m; matrix mj; # m, for at 
least one i 4#j,1<i,j<sie, Visan x (m+... + m,) matrix 
where vertical partitions are made between m, and (m, + 1)" 
column of V, mz and (m, + bya column and so on. Lastly 
partitioned between the m,_; and (m,_; + 1)" column. 

For example 


1 0/1 1 0 171 7 2/1 2 3 4°55 
val" 1/2 0 5 07/3 5 1/0 1 0 1 +0 
3 1/1 1 0 171 2 37/1 1°21 0 «1 
4 2|/0 0 1 0/4 5 6|0 01 1 0 


where n = 4, m,; = 2, my = 4, m3 = 3 and my = 5 and s = 4. 
Clearly V is a super mixed row matrix or vector. For more refer 
chapter one of this book. 


Now we proceed on to define the new class of super special row 
code. 


DEFINITION 3.1.1: Suppose we have to transform some n set of 


k k, message symbols a'a'...al , a-a,...a, das...a, 
Ty. 4003 Kn ge SV 142A 5 Ay Ay Ay, 5---5 AZ Ay... Ay 


a eF; 1 St Snand1 Si Sk; (q a power of a prime) as a set 


of code words simultaneously into n-code words such that each 
code word is of length n, i = 1, 2, ..., n and n;— k; =n2— kp = 
. = N,— ky, = m say i.e. the number check symbols of every 
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code word is the same i.e., the number of message symbols and 
the length of the code word may not be the same. That is the 
code word consisting of n code words can be represented as a 
super row vector; 

SE oa ak. oe see Ske | 


2 
n 


nN 


n;> k;, 1 Si <n. In this super row vector qe = a, Ilsjsk;i= 


wis i i i 
I, 2, ..., n and the remaining n;— k; elements x, .) Xj,.9 +X 


Nn; 


are check symbols or control symbols, i = 1, 2, ..., n. 


These n code words denoted collectively by x, will be known as 
the super special row code word. 

As in case of usual code, the check symbols can be obtained 
in such a way that the super special code words x, satisfy a 
super system of linear equations; H,x} =(0) where H, is a 
super mixed row matrix given by H; = [H; | H2| ... | Hn] where 
each Hj is am = nj; matrix with elements from F,, i= 1, 2, ..., n, 
i.e., 


T 
Hx? =[Hi| Hp]... | Ha) [x} x)... x2 | 


T T a 
= [H,(x!) | H, (x2) se EE): 

=[1(0) | ©) |... |] . 
i.e., each H; is the partity check matrix of the code words x!; i 
= 1,2, ...,n. H, = [H;| H2| ... | H,] will be known as the super 
special parity check super special matrix of the super special 
row code C,. C, will also be known as the linear [(n; no ... ny), 
(k; ky ... k,)] or [(m), k1), (No, k2), ..., (On, Kn)] super special row 
code. 

If each of the parity check matrix Hj; is of the form 

(AGE, 5.) i= Beis a, 

H, = [H;| H2| Ses | Hi] 


Atha ns: G 


69 


C, is then also called a systematic linear ((n; nz ... Ny), (ki ko ... 
k,)) super special code. 

If q = 2 then C, is a super special binary row code; (k; + ... 
+k,) | (4) + no + ... + ny) is called the super transmission(or 
super information) rate. 

It is important and interesting to note the set C, of solutions 
x, of H,x! = (0) ie., known as the super solution space of the 
super system of equations. Clearly this will form the super 
special subspace of the super special vector space over F, of 
super special dimension (k, k» ... k,). 

C, being a super special subspace can be realized to be a 
group under addition known as the super special group code, 
where H, is represented in the form given in equation I will be 
known as the standard form. 


Now we will illustrate this super special row codes by some 
examples. 


Example 3.1.1: Suppose we have a super special binary row 
code given by the super special parity check matrix Hs = [H, | 
H,| H3] where 


and 


i.e., the super row matrix associated with the super special code 
is given by 
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01110 0/0 001 21 0 0 
H,=|1 01 01 0/0 121 00 1 0 
1 1000 1;1 10100 1 
110001 0 0 
peri aa ta 
1010t100i1 


= [(Ai, Is) | (Az, Is) | (As, 13) 5 


i.e., we have given the super special code which is a binary row 
code. The super special code words are given by 


St hel. Mesh oO 28 20 29 0 AD 9 
x, =[aj a, a; x4 x5 x6] a; a, a; a, X5 XX) | 
1 3 

x]. 


x, | xX 
T _ ‘ é - ‘ T 
H,x, = (0) gives 3 sets of super linear equations i.e., H,x, 


Br STS Beh i Se eee See Bh 8 |e 
ai ay a, ay an RL Re x3 ]=[ 


(0) is read as 


[Hi] He] Ha] [x1 1x2] x2]! =] H,(x1)" | HL (x2) 
= [(0) | (0) | (O)]; 


1.€., 
ya = 
H,(x;) = 
. 1 1 1 
gives a,+a,+x,=0 
1 1 Ts. 
a, t+a,+x,=0 
1 1 1.3 
a, ta,+x,=0. 
Therefore X,=a,+a; 


X, =a, ta,and x, =a, +a); 

i.e., we have {000000,100011,111000,010101,1 
01101,001110,110110,011011}=C!. We define 
C! to be the subcode of the super special rowcode C, 
H,(x2)"= (0) gives 
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2 2 
a, +x; =0 

2 2 Os 

a; +a; +x, =0 


2 2 2 De 
a; ta, +a,+x,=0. 


The set of codewords of the super special row subcode is given 
by 
{0000000,1000001,0100011,0010010, 
0001101,1100010,0110001,0011111, 
1010011,1001100,0101110,1110000, 
0111100,1101111,1011110,1111101}=C. 


Now the sublinear equation H, (x: y" = (0) gives 


3 3 are 
a, +a, +x, =0 
3 3 3 
a,+a,+x;=0 


3 3 3 3 
a, ta, +a;+x,=0. 


{00000000,10000101,01000101,00100011, 
00010010,00001001,11000001,01100111, 
O011O000I1,00011011,10100110,10010111, 
1OO00LIOLOILOLOILIIOLOOLIOLOOILOIOLIL, 
11100010,01110101,00111000,11010011, 
11001000,10110100,10011110,01101110, 
O1DOLIIII,IOIOLILIIO,L1110000,11101011, 
O1LILIIIOO,1LIOLIIOIO LIOIIIIOI,LI1LTIIO0OLS= 
C}. 


C: is a subcode of the super special row code C,. Any element 


1 
s 


2 
Xx 


Ss 


Xx, = (x x:) is formed by taking one element from the 
subcode Cx one element from the set of the subcode C? and 
one from the set C ie., an element x,=[00001|100000 


1| 1111100 1] which is clearly a super mixed row vector. 
Thus the number of super special row code words in this 
example of the super special code C, is 8 x 16 x 32. 
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The super transmission rate is 12/21. Thus this code has several 
advantages which will be enumerated in the last chapter of this 
book. We give yet another example of super special code in 
which every super special code word is a super row vector and 
not a super mixed row vector. 


Example 3.1.2: Let Hs = [Hi| H2| H3] be the super special parity 
check super matrix associated with the super special code C,. 
Here 


01104100 0 
1001041 0 0 
H, = F 

1 110001 0 

1000000 1 

11004100 0 

1 110041 0 0 

H, = 

01100041 0 

0104100041 

and 

011411000 

001001 0 0 

H, = 3 
001100 1 0 
10410000 1 

L.€., 

H, = [Hi | He | H3] = 
014101 0 0 0/1 «21001 0 0 0 
1001 01 0 0/1 11 00 1 0 0 
11100041 0/0 1210001 ~0 
1000000 1/0101 000i 1 
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0111 i100 ~0 
001001 0 0 
0011 001 0 
1010000 1 


is the super special parity check matrix of the super special code 
C,. Now the super special system of equations is given by 


H,x!=(0) ie., 
[H, JH, JH ][ x! fe x2] = (011) 


=| H, (x!)" | (x8)" Jib (x!) 


2 
Xs 


We call the linear equations given by H,; (xi)" = (0) to be 
subequations of the super linear equations. Now the sublinear 


equations given by H, (x! y' = (0) is 


1 1 t: 
a,+a,+x,=0 
1 1 fe m3 
a,+a,+x,=0 
ool a gee 
ay a, a3 X3 = 


1 Ty a0 
a,+x,=0; 


where aj} a,a,a, is the set of message symbols and 
X; X, XX, the check symbols and the check equations using 
H, is given above. The subcode associated with super code C, is 


C! = {(00000000,10000111,01001010, 
00101010,00010100,11001101, 
01100100,00111100,10010011, 
10101101,01011110,11100111, 
01110100,11011011,10111001, 

11110011}. 
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Now we use the sublinear equation of the super linear equation 


got from H,x! = (0), we get H, (x?)' = (0). This gives 


2 2 oF. 
a; +a, +x; =0 
2 2 2 2 
a; +a, t+a;,+x;,=0 
2 2 Ie 
a; +a;+x;,=0 


2 5 2_ 
a;+a,+x,=0. 


The super special subcode C? associated with the above set of 


equations is given by : 


C2 = (00000000,10001100,01001111, 
00100110,00010001,11000011, 
01101001,00110111,10101001, 
10011101,01011110,11100101, 
01111000,11010011,10111011, 

111101003. 


Now using the sublinear equation H, (x: i = (0) we get 


a fa, tag ts = 


3 3 3 
a, +a,+x,=0. 


C; = {00000000,10000001,01001000, 


00101111,00011010,11001001, 
01100111,00110101,10011011, 
01010010,10101110,11100110, 
01111101,11010111,10110100, 
11111100}. 
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Thus the super special code word of the super special code C, 
will be C, =[C; | C? 


eq i.e., it is formed by taking one code 
word from each one of the Cc. i= 1, 2, 3. Thus if x, € C, then 
any x,=[11110011]/11110100)/11111100). 


So we can realize the super special row code to be codes in 
which each and every subcode C! of C, have the same number 
of check symbols. 


Now we proceed on to define the notion of super special row 
repetition code. 


DEFINITION 3.1.2: Let C, =| C/ 


C? 


| Cc" | be a super 


special row code in which each of the Cc: is a repetition code, i 
= 1, 2, ..., n, then we define C, to be a super special repetition 
row code. Here if H, = [H;|H)| ...|H_,] is the super special parity 
check matrix of C;, then each H; is at—1 x t matrix that is we 
have 


0 
0 


A, =H)=... =H, = 
t-1 xt 


is the parity check matrix. The super special code words 
associated with C, are just super row vectors only and not super 
mixed row vectors. The number of super special code words in 
C, is 2". 


We illustrate a super special row repetition code by the 
following example. 


Example 3.1.3: Let C,=|C, | C? | C? 


repetition code with associated super special row matrix H, = 
[Hi | Ho | Hs| a] 


c| be a super row 
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Thus 


ae 
a a 


ee ee Ce 
ee 


SS) 


C,= {00000 


(111111 
[000000 
(000000 
[000000 
(111111 
[000000 
(111111 
(111111 
(111111 
[000000 
[000000 
(111111 
(111111 


> ee) 
oor oOo CO 
ee 


oor Oo CO 
or Oo oO CO 
> ) 


orrFK OC 
orF Ree 
(I oe ol 
ore ke 


11 
11 
11 
00 
000000 
000000 
111111 
000000 
000000 
111111 
000000 
000000 
111111 


re CO CO CO SO 
Se Be Re ee 
ee ee 
oooUlmr;FrhUcC 


ES eS Se eS eS 
a 
> >) 


111111 
000000 
000000 
000000 
000000 
111111 
000000 
111111 


oor oOo Oo 


oor oOo Oo 
or Oo Oo CO 
rr CO CO CO SO 


or oOo Oo CO 
a) 


000000|000000/000000], 


ee ee ea 
TIAL by: 
000000}, 
LDe re; 
000000}, 
000000}, 
000000}, 
000000}, 
tp ta 
000000], 
LETRA, 
000000}, 
CETL-LA], 


Le a SD ED] 
- Ore ke © 
- OFF ke © 
- OFF ke © 
- OFF ke © 
- OFF ke © 


[L11111J/111111 000000], 
(OODODOOOJITITILIII{LLLLTIs{11 iii ty}. 


Clearly |C,| = 2*= 16. 

Now having seen an example of a super special repetition 
row code we proceed on to define the super special parity check 
row code. We have two types of super special row parity check 
codes. 
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DEFINITION 3.1.3: Let C, be a super special parity check mixed 
row code i.e., C, =[C Ce |acedl | where C, is obtained 


using the super special mixed row matrix H, = [H;| H2| ... | Hy] 
where each H, is a unit row vector having t; number of elements 


1.€., 
E Tov a lo- lal: lov J 
H.= Ne 


8 
t, times t, times 1, times 


where at least one t; #t, for i #j. Any super special code word in 
C, would be of the form 
she eee | = E xt | 


1 
x 
with H.x’ = (0); i.e, each x' would contain only even number 
Ss Ss Ss Ly 


2.2 2 
XX} 11X), | 


s (tt 


| ull 
X, =| Xp Xp... %), 


of ones and the rest are zeros. 


C, = [C; | C2 |... | Cy] is defined to be super special parity check 
row code. C, is obtained from the parity check row matrix / 


vector H, = [H; | Hy | ... | Hy ] where H; = Hy) =... = Hy 
= f 1 --- 1]. Here a super special codeword in C, would be 
m times 


a super row vector of the form [ x: | > eal ee | x" | with each 
<= ix Sora x] where only even number of x; are ones and 
the rest zero, 1 <j <mandi=1, 2, ...,n. 


Now we will illustrate the two types of super special parity 
check (mixed) row codes. 


Example 3.1.4: Let C, = Ic; | C? 


check code having H; = [Hi | H2| H3] =[1 11]111]11 1] to 
be the super special parity check matrix associated with it. 


C | be a super special parity 
C,= {[000|000/000],[000|000]110} 
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[000 
[000 
[000 
[000 
[000 
[110 
[110 
[110 
[110 
[110 
[011 
[011 
[011 
[011 
[011 
[011 
[101 
[101 
[101 
[101 
[101 


000 
110 
011 
011 
101 
000 
110 
110 
101 
011 
000 
000 
110 
011 
101 
101 
000 
011 
101 
101 
110 


101], [000 
110], [000 
000], [000 
011], [000 
011], [000 
101], [110 
000], [110 
110], [110 
011],f110 
110], [110 
000], [011 
101], [011 
011],f011 
101], [011 
000], [011 
110], [101 
110], [101 
110], [101 
000], [101 
110], [101 
O11,{101]110]1 01]. 


000 
110 
011 
101 
101 
000 
110 
101 
101 
011 
000 
110 
110 
011 
101 
000 
000 
011 
101 
110 


011], [000 
10 1], [000 
10 1], [000 
110], [000 
101], [110 
110], [110 
011],f110 
000], [110 
110], [110 
101], [110 
011],f011 
000], [011 
101], [011 
110], [011 
011],f011 
000], {101 
101], [101 
101], [101 
101], [101 
000], [101 


110 
110 
011 
101 
000 
000 
110 
101 
011 
011 
000 
110 
011 
011 
101 
000 
011 
011 
101 
110 


000], 
011], 
110], 
000], 
000], 
011], 
101], 
101], 
000], 
011], 
110], 
110], 
000], 
OWA]. 
101], 
011], 
000], 
011], 
011], 
110], 


Thus |C,| = 4° = 64. We see in every super row vector the 
number of non zero ones is even. 

Next we give an example of a super special parity check 
row code C,. 


Example 3.1.5: Let C, =[c! | Cc? | be a super special parity 


check mixed code with the associated super special parity check 
mixed row vector H, = [H; | H2] =[1 1 1 1| 1 1 1]. The super 
special codewords given by H, is 


C, = {[0000| 000], [0000]110],[0000]101], 


[0000 
[1010 
[1001 
[0101 
[0101 
[1100 


011],[1010 
101], [1010 
011],{1001 
011],[0101 
110],[1100 
101], [1100 
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000], [1010 
110],f1001 
110], [1001 
000],[0101 
000],[1100 
110], [0110 


011], 
000], 
101], 
10 1], 
011], 
00 0], 


[(0110|110],[0110]101],[0110/01 1], 

(0011/000],[0011]101], [0011/11 0], 

(0011/011],[1111]000}],{1111)110], 
[L111j/O11,[1111]101}. 


Clearly |C,| = 8 x 4 = 32. 

Now having seen examples of the two types of super special 
parity check codes, we now proceed on to define super special 
Hamming distance, super special Hamming weight and super 
special errors in super special codes C,. 


DEFINITION 3.1.4: Let C,=[C! | C? 


ma G*| be a super 


special row code. Suppose X,= [ x! x we | x" |is a 
transmitted super code word and y, = [ pr |e |e | | is 
the received supercode word then e, = ys X; = 


ts | é| is callé 


1 al 2 2 | n n|_ 1 2 
ys — x, Js — x; ae Ms x, = e, e, 


the super error word or the super error vector. 


We first illustrate how the super error is determined. 


Example 3.1.6: Let C, = ke. |c? | Cc? | ‘ena be a super special 


code with associated super parity check row matrix H, = [H;| H» 
| H3| Ha] 


1001 00 0;1 01 010 0 0 
ee i ae 2 ie DG a a ee ei) 
“10 10001 0/1 100001 0 
001000%1;/0 121000 0 «41 
1010 0 0/1 010010 0 0 
1101 0 0;1 101 001 0 0 
01001 0/0 12101 00 1 ~0 
1100 0%1;/;0 011000 0~«41 
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Let x,= |x) |x? |x? |x*]=[1101010|11110000]1 
11010|111100100] €C, be the sent super special code. 
Suppose ys=[y! | y? |y? | y{]=HO10110)/1111110 
0} 1 10101, 1110101 0 O] be the received super code 
word. The super error vector is given by 


3 


ye=me = [yy ly. lye lye] =[ee la le lay] 
= [yl—x!ly? -x2ly?-x3]y!—x?] 
= [0111100/00001100]/001111]0001 
10000] 
=: le niemlene, | 
= mes, 


Clearly y, + e = Xs. 


DEFINITION 3.1.5: The super Hamming distance d, (as y,) 
between two super row vectors of the super special vector space 
|x at land y, = [9537 Las | ot] 


x; 
is the number of coordinates in which x! and y' differ for i = 


V., where x; = [ x! 


1, 2, ..., n. The super Hamming weight w,(x, of the super vector 


aS 1 
Xs = [ x 


lhe | x" | in V; is the number of non zero 


coordinates in each x ,;i=1, 2, .., n. In short w(x) = d(xs, 


(0). 


As in case of usual linear codes we define super minimum 


distance d*,, of a super special linear row code C, as 


in 


eS : 
Grin ~ ae. d, (u,v, ) ? 
“Uey,. 


d, (Us, Vs) = d, (us —Vs » (0)) =Ws (us _ Vs). 
Thus the super minimum distance of C, is equal to the least 


super weights of all non zero super special code words. 
Now the value of 
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uy EV, 


2 
site 


2 
slttt 


d*,. = min d, (uy, v,) 
U,V, € C, 
u, .Vv,€ C, 


min 
n 1 n 
uy 2 V, V, 
u, ¥V, 


= min [ d(ut, vi)+d(uz, v.)+...+d(uz, vi). 


= min, (a 


u v 


Now d_,, of the super special row code given in example 3.1.2 


in 


wing = > 
ds,,C? =2 and d’,.C. = 2. Hence a (C,) =3+2+2=7. So 
we will denote d*,, =min d,(u,,v,) by d¥,,(C,), Us Vs € Cs, 
Us # Vs. 
cae a Cl =e, (ci) +(C2)+..+(C2)| 


— n 
= aby d(xt, ie nun, .4(x;, y2)+.. ae min a(x; xi, Y, ). 
AY, a et 


Now we proceed on to define the dual of a super special row 
code. 


; | om | be a super 


special row [(N), ...5 Mn), (ky, ..., k,)] binary code. The super 
special dual row code of C, denoted by 


ce[(cy [ey || oy 
where (C, \: ={ui | ul-vi=0 forall vieC}, i= way N. 


Since in C, we have n; — kj = ny — kp = ...= Nn, é ie., the 
number of check symbols of each and every code in C' is the 


same for i = 1, 2, ..., n. Thus we see n = 2k; alone can give us a 
dual, in all other cases we will have problem with the 


compatibility for the simple reason the dual code of C' being 
the orthogonal complement will have n; — k; to be the dimension, 
where as C' will be of dimension k, i = 1, 2, ..., n. Hence we 
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can say the super special dual code would be defined if and only 
ifn; = 2k; and such that nj = nz = ... = Mp. 


We can define the new notion of super special syndrome to 
super code words of a super special row code which is 
analogous to syndrome of the usual codes. 


DEFINITION 3.1.7: Let C, be a super special row code. Let H, 
be the associated super special parity check matrix of C, the 
super special syndrome of any element y, € V; where C, is a 
super special subspace of the super special vector space V, is 


given by S(y) = Hy’ . S(y)) = (0) if and only if y, € Cy. 
Thus this gives us a condition to find out whether the 
received super code word is a right message or not. Suppose ys 


is the received super special code word, we find S(y,) = H,y' ; 
if S(v,) = (0) then we accept y; as the correct message if S(v)) = 
Hy. #(0) then we can declare the received word has error. 


We can find the correct word by the following method. Before 
we give this method we illustrate how the super special 
syndrome is calculated. 


Example 3.1.7: Let C, = [c! Clie 
row code. Let H, = [H; | H2 | H3| Hy] be the super special parity 


Gc | be a super special 


check matrix of C,. 
Let 
10001 0 04] 0 01 0 0 
H,=|1 00101 0;1 0101 
01410004140 1 0 
01 1 £0 00 1 01 0 
0 0 0;1 0 1 1 0 0 
1 1 0 0 01000 0 0 
Suppose 
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o< 1 2 4 
AHS | x2 is x | 


=[LOO0O01LLO/OLOLIOLIILIL1I0O/ONNN1LOLOJ EC, 


Now the super special syndrome of x, is given by 


S(x,) = H,x! 
= [Hi|H2|H3|H4] [x! | x? | x? ale 
= [H,(x!)" | H,(x2)' H(t)’ | Ha(xt)"] 


[000/000/000/000}. 


Lety,=[L11OO11TJOLIIIIOJIOIOIJI11I00II Ie 
V, where C, is a proper super special subspace of the super 
special vector space V,. 

Now 


Sy.) = Hy, 
= [Ai| H2 | H3| Ha] Ly’ y. | Ys 
[H,(yi)" | Ha (v2)" | Hs (x)" 
= [101]000]110|010] 


# [000/000|/000|000]. 
Thus y, ¢ C,. 


y‘] 


H, (yi) | 


Now we have to shown how to find whether the received super 
special code word is correct or otherwise. It is important to note 
that what ever be the super special code word x, € C, (1.e., it 
may be a super special mixed row vector or not) but the 
syndrome S(x,) = H,x! is always a super special row vector 
which is not mixed and each row vector is of length equal to the 
number of rows of Hs. 

Now we know that every super special row code C, is a 
subgroup of the super special vector space V, over Z, = {0, 1}. 
Now we can for any x, € V, define super special cosets as 

xX, + C,= {x, +c, | c, € Cy}. 
Thus 
V.= {Zn x Ly X...X Zy| Z x aed x Z, | ose, | Zy x Zy x ee x Zo} 
=C,U[xl +C]JuU...U[xt +C] 
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1 

where CS[Ce CF [sa ee 
and 

=< 1 1 2 2 n n 

Xs, = Eee one Ry, |e a) 
= 1 2 n 
Es Xe [es | | 

and 


KtC,= [xt+Cl|x?+C]... 


n n 
eC" | 


Now we can find the coset leader of every x! +C! as in case of 

usual codes described in chapter one of this book. Now if 
ys=[y¥ ly? |. Ly] 

is the received message and [e! +(0)|e? +(0)|...fe” + (0) | is a 

special super coset leaders then using the relation y, — e, we get 

ys — €, to be super special corrected code word. It is interesting 

to note that each e + (0) has a stipulated number of coset 


leaders depending on nj, i= 1, 2, ..., n. 


We will illustrate this by the following example. 


Example 3.1.8: Let C, = ie 


c | be a super special row code. 


Suppose H, = [H; | H2] be the super special row matrix 
associated with C,. Let 


1101/0110 14 


Now C,=[C|C?] with C, = {0.000),(101 1,010), 


(1 110)}and C2 = {(00000),(10010),(01001),(011 
1),(11011),(01110),(10101),(11100)}. 


101 0/1 01 1 =0 
H,= [H, | H2] = 


C, = {[0000/00000}], [1011]00000], 
[(0101/00000},[1110|00000],[0000|1001 0], 
[(0000/01001], [1110/0100 1],[0101|0100 1], 
[1011/10001],[0000|00111],[1110|0011 1], 
[(0101/00111],{1011]/00111],[0000]1101 1], 
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[1110)/11011],f1011])11011),[0101/1101 1], 

(0000/01110)],[1011/01110),[0101/0111 0], 

(0000/10101],[1011)10101),[0101/10101], 

(0000/11100],[1110]11100),[1011]11100], 
[0101 |11100]andso on}. 


Clearly |C,| = 32 . Now the coset table of C! is given by 


Message code words 
0 0 1 0 0 1 1 1 
00 0 0 1011 01041 111 


Other cosets 
100 0 


0 
010 0 1 
001 0 1 


.—_—— 
coset leaders 


Now the coset table of C2 is given by 


message 


oo 


codewords 


other cosets 


oot 
So AS So 
a es ee SS SS 
ooo 
ooo 
Se Se Or 
orooco 
rFoococn$s 
ps es) 
oooo 


message 


codewords 


other cosets 


orroo 
ee a ea 
Fe ooo © 
ooo Oo 
ae ea eS 
cooro;$] 
oroco 
or fF ee eS 
aa 
Se eS SS 


86 


message 1 1 0 01 1 
codewords 110141 0414110 
01011 11110 
other cosets 51 0011 004110 
1111431 £40310 41 0 
message 101 111 
codewords 1 01 0 1 114100 
00101 01100 
othercosets +1 1 101 10100 
10001 11000 


Suppose y,=[1 111 |1 11 1 1] is the received word then S(y,) 
= H.y! # [(0) | (0)]. e, = [0 1 0 0| 00 1 0 OJ is the super set 
coset leader. Thus x,=y,+e,=[1O1 1/1101 1] eG. 


With the advent of computers calculating the super special coset 
leaders is not a very tedious job. Appropriate programs will 
yield the result in no time. 

Now we proceed on to describe/define the super special row 
cyclic code. 


DEFINITION 3.1.8: Let C, = [C; | Co | ... | C,/ be a super 
special row code. If every C' is a cyclic code in C, we call C, to 
be a super special cyclic row code. H, = [H, | H> | ...|Hy/ 
denotes the super special parity check row matrix of the super 
special cyclic code. 


We illustrate this by the following example. 


Example 3.1.9: Let C, =(C | Cc? 


cyclic code with an associated super special parity check matrix 


C3] be a super special 


H, = [1 | H2| H3] 
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We see each of C!, C? and C? are cyclic codes. 

Now we see in general for any super special mixed row 
code with an associated super special parity check matrix H, 
which happens to be a super mixed row matrix we cannot define 
the super special generator row matrix G,. The simple reason 
being if the code words in each of the C! in C, where 
Cle eral ee Cl i= 1, 2, ..., n happens to be of 
different length then it would be impossible to define a super 
generator matrix. So we shall first define the notion of super 


special generator row matrix of a super special row code(mixed 
row code). 


DEFINITION 3.1.9: Let C,=[C! 


C 


special row code. A super special row matrix which generates 


| C| be a super 


C, exists if and only if in each C! the codes in C, have the same 


number of message symbols, that is if C, has a super special 
parity check row matrix H, = [H, | H2| ... | Hn] then we 


demanded each C' must have the same number of check 
symbols. Likewise for the super special generator row matrix to 
exist we must have G, = [G; | G2 | ... | Gil where C! have the 


same number of message symbols which forms the number of 
rows of the super row generator matrix Gs. 


We shall first illustrate this by an example. 


Example 3.1.10: C, =[c! | C | be a super special row code. 
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Let G,= [G G? | 
i AsO 0-00, Oo O 1/074 
Ot 20-1 6 00-1 Oe a 
“1001101 0/001011 0 
00! 0 4° 4.0 /4,) 0° 0:0 To 10 A 


be the super row generator matrix which generates C,. 
The code words of C! generated by G, is given by 


C! = (0000000), (1101000),(0110100), 
(0011010),(0001101),0011100), 
(0101110),(0010111),0 110010), 
(1100101),(0111001),(1000110), 

(0100011),d010001),0111101),0 00101 1)}. 


C2 = {(0000000),(1000101),(10011)), 


(0010110),(0001011),(1100010), 

(0110001),(0011101),(1001110), 

(1010011),(0101100),(1110100), 
(0111010),(11101001),(1011000),(1111101)}. 


If x, =[x! | x?] by taking xe C) and x? © C; we get C,. 


Clearly elements in C, are super row vectors. 


Now we proceed to define super special mixed row code of C, 
and its super special generator mixed row matrix. 


Ce 


special mixed row code. If each of the codes C' have the same 


DEFINITION 3.1.10: Let C, =| C! ... | C" | be a super 


number of message symbols then we have the super special 
G|...|G"] 


associated with C;. Number of message symbols in each of the 


generator mixed row matrix G, =[G! 


G! are equal and is the super special mixed row matrix G,; 1 S 


17. 
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We illustrate this by the following example. 


Example 3.1.11: Let C,=[C 


C? 


special mixed row code. Let G, = [G! 


C. eral be a super 
G? | G3 | G*] be the 


associated super special mixed row generator matrix given by 


G, =[G! |G? |G? | G4] 
000 1/1 0 1 0 
=|0 1 0/0 1001 
011 1/0 0 01 
0.0 @ 0-00) (OOP OP OA 
0 0 {0 OT 20k 
OF B20 1/0 01101 0 


Clearly G, is a super mixed row matrix. All the codes generated 
by G,, G), G; and G, have the same number of message 


symbols. The code C! = {(0000 0), (1000 1), (0101 0), (0 
0111),a1011),(01101),(10110),(11100)}. The 
codewords given by C? = {(00000 0), (100110),(0100 
11),(001101),010101),011110)001011),d1 
10. 00)}. The codes associated with C? = {100001 0), (000 
0000),(0101000),(0010101),1101010),0010 
111,0111101,Q111111)} and Ci = {000000 


0), 001001),(0100110),0011010),0101111), 
(0111100),1010011),0 110101}. 


We see the number of code words in each and every code C', i 
= 1, 2, 3, 4 is the same; equal to 8. Further the number of super 
code words in C, is 8 x 8 x 8 x 8 ie., |C,| = 8°. We give a 
necessary and sufficient condition for H, to have an associated 
generator matrix G, for a super special row code C,. 
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THEOREM 3.1.1: Let C, =| C!|C? 


row code with H, = [H,| H2| ...| H,] , the super special parity 
check matrix. If each H; = (Aj, [,4), i = 1, 2, .... n then G, = [G; 
| G,| ...| G,J with G, = (i, — A"); 1 Si <n if and only if the 
length of each code word in Gi is the same for i = 1, 2, ..., n. 


alee | C. | be a super special 


Proof: Suppose we are given H, = [H; | H2| ... |Hy] to be the 
super special parity check matrix of the super special row code 
C, = [C; | C2 | ... | Ca]. We know every subcode C; of C, have 
the same number of check symbols. Suppose we have for this 
super special row code C, the super special generator row 
matrix G, with GH! = [(0) | (0) | ... | (0)] . Then we have n, — 
k, = Thy k PS die hy k, and k, k, k Beste k, this is 
possible if and only if nj =n)=... =n,. Hence the result. 

Thus we see in this situation we have both the super special 
generator row matrix of the code C, as well as the super special 
parity check matrix of the code C, are not super special mixed 
row matrices; we see both of them have the same length n for 
each row. 

We illustrate this situation by an example before we 
proceed on to define more concepts. 


Example 3.1.12: Let C, = [c 
row code. H, = [H;| H2 | H3| Ha] 


C? 


C3 


onal be a super special 


011100 0/1001000 
{101010 0/0 110100 
“/1 1100 1 0/1 110041 0 
110000t%1/1 0100041 
111100 0/1 011000 
001010 0/0 10010 0 
100001 0/1 11001 0 
0100001110000 1 
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the super special row parity check matrix; then the related super 
special row generator matrix 


G, = [Gi | G: | G3| Ga] 


1 1 
0 1 
1 1 


Now we find 
G.H! oa [G, | G> | G3 | Ga] x [H, | Hp | H; | HJ" 


= [Gi | G2 | Gs | Ga] x [H"| HT] HT] HT | 


= |G,H!|G,H?|G,H3|G.H; | 


O11 1 

1011 

100011 1);/1 11 0 

=|0 10101 100 0 

001111 0]fo 1 00 

0010 

[0 001 
1001011 
0100110 
0010111 
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f1 01 1 [1 0 1 0 
011 0 1001 
011 1///1 0 0101 Of/]1 1°00 
=|1 0 0 O]//0 1010 0 1}}}/1 0 0 0 
010 0///0 0 11 1 0 Ol/]0 10 0 
00 1 0 00 1 0 
[0 0 0 1 10 0 0 1 

ah 0 Ae 

0111 

00101 1]//1 01 «0 

0 0 1 1//|/1 00 0 

01101 0///0 10 0 

001 0 

10 0 0 1 
000 0/0 0 0 0j0 0 0 00 0 0 0 
=|0 0 0 0 0 0/0 0 0 0/0 0 0 0 
000 0 0 0/0 0 0 0/0 0 0 0 


which is a super special zero row vector. 


Now we shall illustrate by an example, in which G,H! # 
[(0) | (0) | ... | )]. 
Example 3.1.13: Let C, = [C; | C2 | C3] be a super special row 


code where H, = [H, | H2| Hs], is the associated super special 
parity check row matrix. 
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Pe Oe De Tig OO. DT Ae 20) 20> AS a" oD) 
Bee cty eee ees Ey oe Ae Ae ex 20 
PO. A De Oe 0, Te OT Os OE ee ED 
TO G05 90" Or TS Ted th O00) 
1010 0 0 
OF A Oi de OO 
P2008 1 50 
10000 1 
Now 
Ee oO, Ode Teed 
G,=|0 1001 1 0 
Oe rOe ah, a, ie 
a3 x 7 matrix, with GH! = (0). 
dk 30: 08 ae 05, Ay 1 
01001001 
G,= 
00100101 
Qe QsOy 1 Oe oh a “1 


a4 x 8 generator matrix got from H2 with G,H} = (0) and 
Pog cl 0 ad 
G,= 
Od 0 dD 2 
is a2 x 6 matrix with G,H} = (0). 


We see G;, G) and G; cannot be formed into a super mixed 
row matrix. So this example clearly shows to us that even if C, 
= [C,| C,| C3] 1s a super special mixed row code with H, a super 
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special parity check mixed row matrix of C, yet G, is undefined 
for this C,. This is in keeping with the theorem. 

Likewise if we have a super special row code C, we may 
have the super special row matrix which generates C, yet H, 
may not exist. 

This is the marked difference between the super special row 
codes and usual linear codes. 


Example 3.1.14: Let C, = [C, | C2| C3] be a super special code 
with super special row generator matrix 


10001 %1;1 001 i211 i141 
G,=|/0 101 01/0 10004121 
001 141 0/0 01 1001 
0 Pl 
100 1 
0 1 1 0 
=[G, | G | Gs]. 


Clearly G, is a super special row mixed matrix. Now 


a) 


0.2: AO 
H,=|1 0101 
1100 0 


got from G; and we have G,H} = (0). The parity check matrix 
got from G) is 


me Fe oO 
KH OOF 
oo lO OF 
a) 
or Oo O&O 
-_- Oo Oo O&O 
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where G,H} = (0). Also 
101 1 0 

H, = 
; 1 0 0 1 


and is such that G,H; = (0). We see Hj, H» and H; cannot be 


made into a super special row matrix. Hence the claim. 

Now having defined the new class of super special row 
(mixed row) codes we will now define new classes of mixed 
super classes of mixed super special row codes C, 1.e., we may 
have the super special row code to contain classical subcodes as 
Hamming code or cyclic code or code and its orthogonal 
complement and so on. 


DEFINITION 3.1.11: Let C, = [C; | Cz | ...| C.J be a super 
special row code. If some of the C;’s are Hamming codes, some 
C;’s are cyclic codes i #7, some C,’s are repetition codes and 
some C,’s are codes and C,’s are dual codes of C,’s ; 1 Sj, k, t, 
i, p <n then we call C, to be a mixed super special row code. 


It is important to mention here that even if two types of classical 
codes are present still we call C, as a mixed super special row 
code. 


We will illustrate them by the following examples. 


Example 3.1.15: Let C, = [C; | Cz | C3 | C4] be a mixed super 
special row code. Here C, is a Hamming code, C, the repetition 
code, C3 a code of no specific type and C, a cyclic code. 

Let the mixed super special parity check matrix Hs, 
associated with C, be given by 


H, = [Hy | Hp | H3| Ha] 


0001 1 1 141 1:0 0 
=|/0 110 01 %1}1 01 =0 
10101 0%1;1 00 1 
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0111 00;1 121 01 0 0 
103101 0;0 1:1 21°01 ~0 
1100031;0 011 00 1 


Clearly C, is a mixed super special mixed row code. Any super 
code word x, of C, will be of a form x, =[1000100]1111| 
011011{]111 11 1 0] which is clearly a super mixed row 
vector. 


Example 3.1.16: Let C, = [C;| C2 | C3] be a mixed super special 
row code. Let H, = [H; | H2 | H3] be the associated super special 
parity check mixed row matrix. C, is the Hamming code, C2 any 
code and C; a repetition code. 


11172 212127 «+171 0 1 1 0 0 0 
fee ee Pe OR ROO: obs 2 i0 
~*~ 10 110011 0/1 00001 0 

1010101 0;)0 12100021 

110 0 0 
101 0 0 
100 1 0 
100 0 1 


is the mixed super special parity check mixed row matrix for 
which G, does not exist. 
We define the new notion of super special Hamming row code. 


DEFINITION 3.1.12: Let Cs = hey [2 ices] Cs where each 


C! is a (2" — 1, 2” — 1 —m) Hamming code for i = 1, 2, ..., n. 
Then we call C, to be a super special Hamming row code. If 
H,= [H, | H2| ... | H,] be the super special parity check matrix 
associated with C, we see H, is a super special row matrix 
having m rows and each parity check matrix H; has m rows and 
2” — 1 columns, i =1, 2, ..., n. 
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Further the transmission rate can never be equal to 2. If m > 2 
then will the transmission rate be always greater than 2 ? 


We will just illustrate a super special Hamming row code by the 
following example. 


Example 3.1.17: Let C, = Rea C? C | be a super special 


Hamming row code where 


= [H; | H2 | Hs] 


is the super special matrix associated with C,. We see C! is a 
(7, 4) Hamming code; i= 1, 2, 3. Here m =3 andn= Piat=7, 
The code words associated with C! is 


(0000000), (1000001 1),(100101),(0010110), 
(0001111),(1100110),(0110011),(0011001), 
(1010101),(0101111),(1001100), (1110000), 
(0111100),(1101001),1011101),(1111111)}}. 


C? = {0 000000), (1000101),(010011 1), 


(0010111),(0001011),(1100010), 

(0110001),(0011101),(1001111), 

(1010011),(0101101),110101), 
(1101001),(0111011),(1011000),(111111 1}. 


C= {(0000000), (100001 1),(0100101), 
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(0010111),(0001110),(1100110), 

(0110010),(0011001),(1001110), 

(1010100),(0101011),(11110001), 
(0111100),41101011),(011010),(111111 1}. 


By taking one code word from C!, one code word from C? and 


3 : : 
one from C, we form the super special Hamming row code. 


Any x,= (x! | x? | x2) where xt eC, x? eC? and x2 =C. 
We see 
H, x; = [Hi | He | Ha] (x, | x | x2) 


[Hi (x!)" | Ho (x2)" | H3(x2)"] 
= [(0)| (0) | (0)] 


for every x, € Cg. 


3.2 New Classes of Super Special Column Codes 


Suppose we are interested in finding super special codes in 
which the number of check symbols will be different for the 
subcodes. In such a situation we see certainly we cannot work 
with the super special row codes C,, for in this case we demand 
always the number of check symbols to be the same for every 
subcode in C,, so we are forced to define this special or new 
classes of super special codes. 


DEFINITION 3.2.1: Suppose we have to describe n codes each of 
same length say m but with varying sets of check symbols by a 
single matrix. Then we define it using super column matrix as 
the super code parity check matrix. Let 


C, 
C, 


|. 


3 
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be a set of m codes, C;, C2 ..., Cn where all of them have the 
same length n but have n—k), n—ky, ....n— km to be the number 


of check symbols and kj, kz, ..., km are the number of message 
symbols associated with each of the codes C;, Cz ..., Cn 
respectively. 


Let us consider 


where each H' is the n — k; x n parity check matrix of the code 
Ci;i=1, 2, ...,m. We call H* to be the super special parity check 
mixed column matrix of C, and C, is defined as the super 
special mixed column code. 

The main difference between the super special row code 
and the super special column code is that in super special row 
codes always the number of check symbols in every code in C, 
is the same as the number of message symbols in C; and the 
length of the code C; can vary where as in the super special 
column code, we will always have the same length for every 
code C; in C, but the number of message symbols and the 
number check symbols for each and every code C; in C, need 
not be the same. In case if the number of check symbols in each 
and every code C; is the same. Then we call C, to be a super 
special column code. 

In case when we have varying number of check symbols 
then we call the code C, to be a super special mixed column 
code. 

In the case of super special column code C, = [C; | Cy]... | 
Cn]' we see every code C; in C, have the same number of 
message symbols. Thus every code is a (n, k) code. It may so 
happen that some of the C; and C; are identical codes. Now we 
proceed on to give examples of the two types of super special 
column codes. 
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Example 3.2.1: Let 


C, 
C, 
C,= C, 
C, 
be a super special column code. 
Let 
H, 
H, 
H, = A 
H 


R 


where each H; is a 3 x 7 parity check matrix. 


mB eB OF SFP BPR RF ORF Oe 
Orrloroloor|lrro 
mB RIOR COfRF ORI R oO 
RPP oOfF OrFIOFR Of]oOrHRO 
ocoorloorloorl|oor 
OGOrojorolorojornso 
FP ooloolK¥ooloo 


is a super column matrix. We see if 


Hg [x1 | X2 | x3 | xa] = (0) = | | ana | 


oy) oo] | 


ag 
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| 
ooolroeoojeoog#ecéoloeoc o 


As in case of super special row codes we get any super 
special column code, the main criteria being every code C; in C, 
= [C, | Cy | ... |Cn] would have the same length. It can have any 
number of message symbols and any arbitrary number of check 
symbols. 

Just we saw in example 3.2.1 a super special column code. 
One of the main reason for us to have this new class of codes is 
that when we have super special row codes we see if the length 
of the code words are the same then automatically it is such that 
the number of message symbols become equal to the number of 
check symbols Thus the transmission rate becomes fixed equal 
to 1/2. But if we wish to have lesser transmission rate we cannot 
get it from these codes, the super special column codes comes 
handy. 

We now describe yet another super special column code C,. 


Example 3.2.2: Let C, = [C; | C2 | ... | Ca]' be a super special 
column code. Here n = 3 i.e., C, = [C; | Cy | C3]'. Let 
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FP oolF olooor 
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We see every code word in C; are of length 7. But the 
number of message symbols in C; is 3 and the number of check 
symbols is 4 i.e., C; is a (7, 3) code where as C) is a (7, 5) code 
and C3 is a (7, 4) code. The number of super code words in the 
code C, is 2? x 2° x 2*=2", 

The code words in 


C, = {0000000),(1000011),(0100110), 
(0011010),71100101),(111100), 
011001),d111111)}. 
The code 


C,= {0000000),(1000011),(010001 1), 
(0010000),(0001001),(0000100), 
(1100000),(0110011),(0011001), 
(0001101),11010011),(1 001010), 
(1000111),(0101001),(0010100), 
(0100111),11110000),(011101 1), 
(0011101),11101001),(1 100100), 
(1011010),71001110),(0110110), 
(010111),(0101110),0111001), 
(0111110),11110100),0101101), 

011110),d111101)} 
and 


C3= {(0000000),(1000101),(010001 3), 
(001011 1),(0001001),(1100110),(0110100), 
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(0011110),(1010010),(0101010),(1001100), 
(1110001),(0111101,(1101111), 
(1011011),(1111000)}. 


Thus by taking one code word from each of the C;’s we get 
the super special code word which is super row vector of length 
7. Thus C, has 8 x 32 x 16 = 4096 super code words. 

Unlike in the case of super special row codes given a super 
special column code C, with associated super special parity 
check column matrix H, we will always be in a position to a get 
the super special generator matrix G,. We see in the example 
3.2.2 just given we do not have for that H, an associated 
generator matrix G, though clearly each H; in H, is only in the 
standard form. 

However for the example 3.2.1 we have an associated 
generator matrix G, for the 


H, 

H, 

he) B, 

ae 
[1 010100 
010101 0 
11100041 
011010 0 
10010410 
—/1 010001 
100110 0} 
111001 0 
1001001 
011010 0 
toto Oh 0 
10110041 
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1 


0 


000 1 


1 


0 


0 0 0 


1 


1 


00 0 0 


00 0 


1 


0 


0 
0 


1 


00 0 


1 


1 


00 0 0 


Clearly 


ry, 


[HY | Hy | Hy | H 


| i ae | 
DIS ITs 


[Se ae ee 
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00 0 


1 


1 


1 


0 0 0 


0 0 1 


0 


0 0 0 
1 


0 
0 


0 0 0 
1 


0 


0 


1 


1 


0 0 0 


0 


0 0 


0 


0 0 0 


0 
0 0 


0/0 


1 


0 0 


0 
0 


1 


0 
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10 0 0 


We find conditions under which we have a super special column 

code C, with an associated super special parity check column 

matrix H, in the standard form to have a super special generator 
0 


column matrix G, with G, H! = 


0 


Before we prove a result of this nature we define the two 
types of super special generator column matrix for a super 
special column code C,. 


DEFINITION 3.2.2: Let C, = [C)| C2 | ... |C,]' where C;’s are 
codes of same length m. Suppose each C; is generated by a 
matrix G;, i= 1, 2, ..., n, then 


G; 
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generates the super special column code C,. We call G, the 
super special generator column matrix which generates C,. If in 
each of the codes C; in C,, we have same number of message 
symbols then we call G, to be a super special generator column 
matrix; i = 1, 2, ..., n. If each of the codes C;’s in C, have 
different number of message symbols then we call G, to be a 
super special generator mixed column matrix. 


We say G, is in the standard form only if each G; is in the 
standard form. Further only when G, is in the standard form and 
G, is a super special column matrix which is not a mixed matrix 
we have H, the super special parity check column matrix of the 
same C, with 


Lolo 


G, H! = 


Ss 


Now we illustrate both the situations by examples. 


Example 3.2.3: Let C, = [C; | C2 | C3 | Ca]' be a super special 
column code generated by 


LOO. 4 od 
1° O a i 4 
0011001 
i 0.0. 20 0 
010100 0 G, 
G0 1 0 0" A) Gs 

G.= eg| Se 
Foo Os kis a al Gs 
OOO) 20rd) hay 
O20) ai 6 al. 0 
LOO fo fd 
Oke 6 05 ie ae 
0) AvcOr ie te 4 


108 


the super special column matrix. Now the related H, of G, exists 


and is given by 


ogo co eo nrlocrclcrcmhmcTmIJOCcUCcrmCCUmcOUc ICOCOUCOCUCUCUOClC 
Go orm O}JOoO CO Tr Oyo Co TF O]OoO oO a Oo 
om co Cc}or oo o}on oo o];o 7 Oo OS 
m4 Oo CO Oyn CO CO Oy CO Co Oo] oOo oOo OS 
= Oo CO BJO CO RP aI OR O]COo oOo A 
oO mt ae Oyt oo Co}yo Fr oO SOU CULO ho 
=a ae CO DIO TF CO RIA SR Se SI OM aes 
Il 
“4 nN n + 
lee lela 


Now 


oo o|co eo oo oo ]|sco eo & 
oo o;/o Co CO;o Co CO};}o Co O&O 
oo o];/o Co OoO;o Co CO};}o Co SO 
SS OO eS SS Oe On SS 
| 
Fo clears 
BAIR NIB one + 
myo} a) 
a=] nl ool ot 
VIVIOIO 
| en | 
| 
B 
aoe tent eo, Reel 
||] 
TI lola 
a a | 
a. a rae | 
Michionich 
VID IVIO 
ee 
| 
ba 
an) 
na 
io) 
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[C; | C2 | C3]' be a super special 


Example 3.2.4: Let C, 


column code. Suppose 


00 0 


0 


0 0 


0 


0 0 0 


be the super special column matrix which generates C,. 


0 
0 
1 


1 0 
1 1 
0 1 


0000 0 0 


; 
0 
H,= 

0 


1 


0 0 


0 


1 


000 0 0 


and 


Thus 
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is the super special column matrix which is the super parity 
check column matrix of C,. Clearly G,H! = (0), super column 
zero matrix. As in case of usual codes given the parity check 
matrix H or the generator matrix G in the standard form we can 
always get G from H or H from G and we have GH' = (0). Like 
wise in the case of super special (mixed column) column code 
C, if G, is the super special column generator matrix in the 
standard form we can always get the super special column 
parity check matrix H, from H, and we have G,H! is always a 
super special zero column matrix. 

As in case of super special row code we can define classical 
super special column codes. 


DEFINITION 3.2.3: Let C, = [C; | C2 | ...| C,]‘ be a super special 
column code if each of the code C; is a repetition code of length 
n then C, is a super special repetition column code with C; = C) 
=...= C,. The super special column parity check matrix 

H 


Ay=| 3 
A 


111 


where 


— 
SS eit 
i) 


1000... 1 
It is important to note that unlike the super special repetition 
row code which can have different lengths the super special 


repetition column code can have only a fixed length and any 
super special code word 


|x? 


where x! =(1 1... 1), n-times or (0 0... 0) n-times only; 1 <j 
<n. 


xs=[x! | x? 


Example 3.2.5: Let 


O 
T 
elKelke 


w 


be a super special repetition column code where the related 
super special column parity check matrix 
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Thus 


Thus if C, = [C,| C2 |... | C, ] then | C, | = 2” where every super 
code word in C, takes entries from the two code words {(0 0 0 


[111111 
[000000 
[000000 
[111111 
[111111 
[111111 


0), 111... D}. 


Thus we see in case of super special column code it is 
impossible to get repetition codes of different lengths. However 
this is possible as seen earlier using super special row codes. 

Similarly we can get only parity check super special codes 


to have same length. 


en eee 


a ee el 
ooor$oelrcoe#ecq$§#ceorojrcoeooeor so 
oorooooqogroeoqoeoeo roo 


C.= {(000000/00000 


111111 
000000 
111111 
000000 
111111 
000000 
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oOoreoeoororoog#eooreeoeroeoc7o ©& 


| 

1 
1 
1 
0 
0 


moooc OoOlr oococmcmlCUCOCldlhlrR RK CLCUCOCUCOUCUCOChUh SO 


000000], 
11], 


111111), 
(000000/111111/000000}}. 


DEFINITION 3.2.4: Let C, = [C;| C2| ...| C,]' be a super special 
parity check column code . Let the super special parity check 
column matrix associated with C, be given by 


A, 
H, 


where 


H, = H)=...=H,=(1 1... 1). 


m-—times 


Thus we see we cannot get different lengths of parity check 
codes using the super special column code. However using 
super special row code we can get super special parity check 
codes of different lengths. 

We illustrate super special parity check column codes. 


Example 3.2.6: Let C, = [C,| Cz | C3 | C4]' be a super special 
parity check column code with super special parity check matrix 


Hel he 0 4 

12 a Fe Se 
H= = 

Ag) to ice A 

H i in kee 


The codes associated with 
H, is C; = {(00000), (11000), (01100), (001 1 0), 
(00011),0100),(10010),(1000 1), (01010), 
(01001),(00101),01110),01101),01011), 
0111),01111}=C,=C,=Cy. 


Thus C, has 16 x 16 x 16 x 16 super special code words in it. 
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Example 3.2.7: Let C, = [C; | C2 | C3]' be a super special column 
parity check code. The super special column parity check matrix 


H,| {1 111 
H,=|H,/=/1 1 1 1]. 
H,| |1 111 


The codes related with H,; is C; = {(000 0), (1 100), (01 1 0), 
(0011),4001),(1 010), (0101), 11 1} =C. =Cs. 
Thus C, contains 8 x 8 x 8 = 512 number of super special code 
words. 

Thus only when the user wants to send messages generated 
by the same parity check matrix he can use it. However the 
main advantage of this special parity check column code C, = 
[C; | C2]... | Cy]; has each code word in C; which is of length m 
then C, has n2™' number of code words hence one can use it in 
channels were one is not very much concerned with the 
transmission rate; for the transmission rate increases with 
increase in the length of the code words in Cg. 


Now having seen this new class of codes using the parity 
check column code. We proceed on to built another new class of 
column codes using Hamming codes. 


DEFINITION 3.2.5: Let C, = [C; | C) | ... | C,]' be a super 
special column code if each of the codes C; in C, is a (2” — 1, 2” 
— 1—m) Hamming code for i = 1, 2, ..., n then we call C, to be 
a super special column Hamming code . It is pertinent to 
mention that each code C; is a Hamming code of same length; i 
=1,2,...,N. 


Now we shall illustrate this by the following example. 
Example 3.2.8: Let C, = [C; | C2 | C3]' be a super special column 


Hamming code. 
Suppose 
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be the associated super special parity check column matrix of 
C,, where 


00011141 
H, = H, = H3= 0 1 1 00 1 Jj. 
10101041 


The code 
C,= {0000000),(100001 1),(0100101), 
(0010110),(0001101),01100101),(0110011), 
(0011100),11010101),11001100),(0101010), 
(1110000),(0111100),0110101 1), 
(011111,da11111 1}; 


i=1, 2, 3. Thus C, has 16° super special code words in it. 
We can yet have different codes using different parity check 
matrices. 


We just illustrate this by the following example. 


Example 3.2.9: Let C, = [C; | C2]' be a super special Hamming 
column code of length seven. 


Suppose 
(O00 111 1 
011004141 
H, 1010101 
H,= |= |= 
H, 1110410 0 
01141041 «0 
00111041 


be the associated super special parity check column matrix of 
C,. Then 
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Ci = {0 000000), (100001 1),(0100101), 
(0010110),(0001101),(1100101),(011001}), 
(0011100),(1010101),(1001100),(0101010), 

(1110000),(0111100),(110101)), 
(1011111,(111110} 


and 


C= {(0000000),(1000101),(010011 1), 
(0010110),(0001011),(1100010),(0110001), 
(0011101),(1010011),(1001111),(0101100), 

(1110101),(0111010),(1101001), 
(1011000), 111111}. 


Thus we see C, and C) are different Hamming codes but C; 
OC, # bas well as C; # Co. 

So we can get different sets of codes and the number of 
elements in C, is 256. 

Now as in case of super special row codes we can in case of 
super special column codes have mixed super special column 
codes. The only criteria being is that each code C; in C, will be 
of same length. 

Now we proceed on to define them. 


DEFINITION 3.2.6: C, = [C; | C2 | ...| C,]' is a mixed super 
special column code if some C;’s are repetition codes of length 
n some C;’s are Hamming codes of length n, some C;’s parity 
check codes of length n and others are arbitrary codes, 1S i, j, k 
Sn. 


We illustrate this by the following example. 


Example 3.2.10: Let C, = [C; | C2 | C3 | Ca]' be a mixed super 
special column code. Let 


a 
II 
P| S| | oo 


aN 
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be the super special parity check column matrix associated with 
C,. Here 


1. a i 
ft 10-0: 00) 0 
1010000 
1001000 
£0) 0570 al 200 

H] |1 000010 

y -{He|_[1_9 0 0 0 0 1), 

Poll el 007001 DP eet" 
Hyg) oe ie 030? i a 
i Oc, Or 0 a 
1001000 
0110100 
tC Od: 200" 1-0 
it) TOs OS ON 


here H, is a parity check code of length 7, H» is a repetition 
code with 6 check symbols, H; is the Hamming code of length 7 
and H, a code with 3 message symbols. The transmission rate of 


_ 64+14+4+3 14 = 1 
TE TEIAT 28 2° 


Now we proceed on to define the super special column cyclic 
code. 


DEFINITION 3.2.7: Let C, = [C; | C2 | ... | C,J' be a super 
special column code if each of the codes C; is a cyclic code then 
we call C, to be a super special cyclic column code. However 
the length of each code C;; i = 1, 2, ..., n will only be a cyclic 
code of length n, but the number of message symbols and check 
symbols can be anything. 
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Now we illustrate this by an example. 


Example 3.2.11: Let C, = [C, | C; | C3]' be a super special cyclic 
column code where each C;j is of length six. 


Now the associated super special parity check column matrix 


x 
Il 

ro) 
II 


| N 


a 
re CO OO Ol RF RF Rr RF RI rR Oo Oo 
mere ooo; ocrcoclUmcrmOlcmh RL LCOUmrLUcO 
OoOorreocoeoljooororeeoor 
oor FP CO] CoO CoO rF CO O}rF Oo Oo 
el eS) 
(a ee ee 


The cyclic codes given by the parity check matrix H, is 


C, = {(000000),(100100),(010010),(001001), 
(110110),(011011),(101101),(111111)}, 
C.= {(111111),(000000)} 
and C;= {(000000),(111111)}. 


Thus C, contains 8 x 2 x 2 = 32 elements. 

Now in the mixed super special column code C, = [C; | C2 | 
... | C,]' code we can have some of the C;’s to be cyclic codes 
also. Now in case of super special column code for any given C, 
if we have a super special parity check matrix H, to be in the 
standard form we can always get G, and we have G, H! =a zero 


super special column matrix. 
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3.3 New Classes of Super Special Codes 


We have given the basic definition and properties of super 
matrices in chapter one. In this section we proceed on to define 
new classes of supper special codes and discuss a few properties 
about them. 


DEFINITION 3.3.1: Let 


Ci C} sieve Cc. 

Cc. C} ie C 
C(S) =| = : : 

CP Ce es Ge" 


where Cc are codes 1 $i Smand 1 Sj Sn. Further all codes 
C!,C’,...,C” are of same length C},C3,...,C are of same 
length and C!,C?,...,C%" are of same length. Cj,C3},...,C! 
have same number of check symbols, C?,C3,...,C. have same 


number of check symbols and C7",C;',...,C” have same number 


of check symbols. 

We call C(S) to be a super special code. We can have the 
super parity check matrix 
H? H? ae: H? 


1 


A(S) = 


where H ' ’s are parity check matrices 1 $i Smand1 Sj Sn. 
Further H},H},...,.H} have the same number of rows, 
H;,H>,...,H; have same number of rows and so on. 
H)',H},...,H;” have the same number of rows. Likewise 
H!},H},...,.H” have the same number of columns, 
H},H3,...,H” have the same number of columns and so on. 


1 2 
H,,,H,;,,....H”" have same number of columns. 
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Now this super special code has two types of messages i.e., 
1. Array of super row vector messages i.e., 
Feleeated 
eneerelea 


Fera(er aera 
we have m rows of super row vectors and one by one rows are 
sent at the receiving end; one after decoding puts it only in the 
form of the same array of rows. 

2. Array of super column vector messages 


Ci} | C, C, 
Ce) fe C 
cr} [cr Co 


Now we have n columns of super column vectors and these after 
taking transposes of each column the messages are sent one by 


one as 
t 


1 2 
CG c 
2 2 
| | which is a super row vector, | .” | a super row vector 
m m 
CG Cc. 


and so on. At the receiving end once again they are arranged 
back as the array of the column vectors which will be termed as 
the received message. Thus we can have transmission of two 
types at the source and the received message will accordingly be 
of two types viz. array of super row vectors or array of super 
column vectors. 


We will illustrate this by the following example. 
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Example 3.3.1: Let 


be a super special code. 
Suppose 


be the super special parity check matrix associated with C(S). 


SS =| ele OF KI Re CO CO 
co oF]; oOoO Or Oo} oOo Co rF 
or o;1oro OoO;or oOo 
- oOo Flr KF Oo FIRE OF 
=S _—=— f= OOS | = 
Let ce > 
Len > el > GD > > 
oor} o Cor Oo}; o oF 
or OoO;oro OoO;o ro 


1 
1 
1 
1 
0 
0 
0 
0 
0 
1 


Now using the parity check matrices one can get the codes 
associated with each H!; 1 <i<3and1<t<2. 
A typical super code word is a block 


10000 %1;0 10010 «1 
11101 1}1: 01010 1 
111 1 0 0;1 1 1:21 «1 0 0 


if we take it as array of super row vectors we have 
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[Er 202120: 20> 800 AO: Ao SOs 202-1) -20r- a, 
Ge Rae A 0 a De 0 a er | a a 0 ee 
He A he oO SOs |e le aR. 20: sO], 


As an array of the super column vector we have 


Le cee cen I ek FE ce ee SO 


— 
So 
iL 

SS: Oe = eS SS ie | = SO SS SO SS | OS — _ OC OO = SO 


When we send it as message the array of super row vectors it 
would be sentas[LOOODO01J/O1OO10I1,[111100]111 
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1100] and[{111001{|1111 1 0 0] after receiving the 
message; the received message would be given the array super 
row representation. While sending the array of super columns 
we send the message as 


1 
= 


1 
os 


[ee ee ce ce ce > 


fee INE CS FC CO I a Sd I <  OS E Cow  — e _ < 


thatisas[LOOOO1/111011]/11110],[(0100101]10 
10101|111 10 0] after receiving the message it is given the 
array super column representation. 

Now we would show how the received message is verified 
or found to be correct one or not by the following method. 
Though one can have other methods also to check whether the 
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received message is correct or not. Now we first describe the 


method using the general case before we proceed to explain 
with specific examples. Suppose 


be the super special super code. Any super special super code 
word of C(S) say x(S) ¢ C(S) would be of the form i.e., 


where each x! is a row vector; | <j <mand1<i<n. 
Suppose 


ea ES 


be the super special parity check matrix associated with C(S). 


Now R(S) be the received super special super code word given 
by 


yi ly. |e | yn 
2. 2 2 
R(S)=| 
saab Sauce ea 


To check whether the received super code word R(S) is correct 
or not, we make use of the super special syndrome technique. 
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We define super special syndrome of C(S) as 


HHP (xr) HE (xm) J | HE (x) 


then we take x (S) € C(S); if 


H(S) [x(S)}'# 


OHOMSIO 


then we declare x(S) ¢ C(S) so if y(S) is the received message 
one calculates 


(0) | (0) | --- | (9) 
(0) | (0) | --- | (9) 


H(S) [y(S)]' = Slee lesa 


(0) | (0) | - | (0) 


then y(S) is a code word of C(S); other wise we can declare the 
received message has an error in it. We can _ find 


S(yi)=Hi(y\) ; L<i<m1 <j <n if S(y;)# 0 then we use 
the technique of coset leader to find the error. We can also use 


the method of best approximations and find the approximate 
sent message. 
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Chapter Four 


APPLICATIONS 
OF THESE NEW CLASSES 
OF SUPER SPECIAL CODES 


We enumerate in this chapter a few applications and advantages 
of using the super special codes. Now the following will show 
why this super special super code is better than other usual 
code. These codes can also be realised as a special type of 
concatenated codes. We enumerate them in the following: 


1. Instead of using ARQ protocols we can use the same code 
C, in the super special super code 


Ci | Ch}. | Cc. 
Cc; CS ae C 
CPC ae C® 


replace every C! by C, m can be equal to n or greater than n or 
less than n. So that if the same message is sent from 
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We can take the correct message. This saves both money 
and time. We can also send it is as array of super row 
vectors i.e., if x is the message to be sent then, 


rae: 


As an array of row super vector or the array of the column 
super vectors as 


x X x 
x X x 
X x X 
where 
t 
x 
x 
X 


is sent. In case the receiver wants to get the very correct 
message he can transmit both as an array of super row codes 
as well as, an array of super column codes the same code x 
and get the correct sent message. 


2. This super special super code C(S) has another advantage 
for if 


128 


then if one wishes to study the changes in terms of time the 
same message can be sent in all cells and the gradual stage by 
stage transformation can be seen (observed) and the resultant 
can be got. 

Here it is not sending a message and receiving a message 
but is a study of transformation from time to time. It can be 
from satellite or pictures of heavenly bodies. Even in medical 
field this will find an immense use. Also these types of super 
special super codes can be used in scientific experiments so that 
changes can be recorded very minutely or with high sensitivity. 
What one needs is a proper calibration linking these codes with 
those experiments were one is interested in observing the 
changes from time to time were the graphical representation is 
impossible due to more number of variables. 


3. Another striking advantage of the super special super code 
C(S) is that if one has to be doubly certain about the accuracy of 
the received message or one cannot request for second time 
transmission in those cases the sender can send super array of 
row codes and send the same codes as the super array of column 
codes. 

After receiving both the messages, if both the received 
codes are identical and without any error one can accept it; 
otherwise find the error in each cell and accept the message 
which has less number of errors. If both the received messages 
have the same number of errors then if the machine which sends 
the code has a provision for a single or two or any desired 
number of cells alone can be non empty and other cells have 
empty code and send the message; in that case the super special 
code is taken as 
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bd} oO] ] o 
cisyu| HEL“ 14 
od} >} | o 
or 
C(S)=[e! Jct |. 8] 


itself has the empty code word 6 in each of the Ci *s in C(S) for 


i=1,2,...,.nand1<j<m. 


4. At times the super special code C(S) may be of a special 
type Le., if 


Cc} Cy fe. fc 

C; C; os Cc 
C(S) = : : : 

CPCe hes | Ce 


is such that 
C=C =. CVC eC S20. iO SC Sete 
i.e., each row in C(S) L.e., 
SE Ce ia FES = 
ele |e. iee ae 


ereal Cea een endl: 


1.€., 
1 1 1 
C C, C, 


Cyt} Cc 


n 


Ch fe} Cc 


so that any one message is sent one can test if not all the super 
row vectors received as a message is not identical one can guess 
the error has occurred during transmission. The maximum 
number of super row vectors which happen to repeat would be 
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accepted as the approximately correct message. If there is not 
even a single pair of coinciding super row vectors then we 
choose a super row which has a minimum number of errors. i.e., 
if 


“th : 
then we say i" super row has least number of errors if 
i _ 1 1 1 
s6)= [xt [x3 | [xt] 


we find out 


we choose the super row which has the maximum number of 
zeros i.e., that super row consequently has minimum number of 
error. We find the correct code word from those cells in the i® 
row and accept it as the approximately correct received row. If 


already we have a super row in which H} (xi) =(0) forl <i< 


n then we accept that as the correct message. This form of 
transformation helps the receiver to study the real error pattern 
and the cells in C(S) which misbehave or that which always has 
an error message. Thus one can know not only more about the 
sent message but also know more about the problems (in the 
machine) while the message is transmitted; consequently 
corrections can be made so as to guarantee an approximately 
correct message is received. 


5. Suppose we have a super special super code C(S) where 


Oran (a Saul fence 
C! C! ae C! 
C(S) =| +> = 
error eeaa 
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with n columns where C; are linear codes | <j < m; iLe., we 


have only m distinct codes filled in the n column in a way 
shown above. The transmission can also take place in two ways 
simultaneously or by either array of super row transmission 
alone or array of super column transmission; only when we say 
the simultaneous transmission, we will first send the message 
x(S) in array of super row vector 


[xt |xt |. |x] 
_Lx |x |. |] 
Lege | ae [etl ae 


and then send the same x(S) in the array of super column vector 
as 


1 1 
ett lfc a. 
1 1 
pind = ced 
aay ne zap 


and the transmission is made as 
t 


1 1 1 
Si | Isat Pas 
1 1 1 
ee a ee ars 
=e sa sails) 


i.e., when we send both super column vector as well as the super 
row vector we call it as the simultaneous transmission here 
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When we send only array super row transmission, every 


y, _ | yi | must 
be the same. This is true fori = 1, 2, ..., m. If they are different 
for any row just by observation we can conclude the received 
message has an error and choose the row which has least 
number of differences. 

Now when array of column transmission takes place we see 
if y(S) is the received message then 


received code word in the i row (say) Ly! 


[yt fyb |. yi] 
y(s) =LY ly: oe Yn} 
ale colpeleeal 


We take that column which has least number of errors or which 
has no error as the received message. The main advantage of 
simultaneous transmission is we can compare each cell of the 
received array of super row vectors and array of super column 
vectors. 


6. This type of code can be used when the ARQ process is 
impossible so that the same message can be filled in each cell of 
the super special code C(S) i.e., 


x |x Jee] x 
x re TX 
x(S)= 
x |X x 


where x is the code word in C, which is in every cell of C(S) so 
that the approximate correct message is always retrieved 
without any difficulty. That is if we have say for example a code 
C of length 8 with 16 code words only then we can choose C(S) 
to be a super special code with 16 rows and 17 columns. 
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clcl-.- le 
clcl..-le¢e 

16 rows Ee) ela FS | 
clcl..-le¢e 
17 columns 


thus if x is sent message then 


so when 


is the received super special code then we see if every cell 
element in y(S) is the same or that element in y(S) which 
repeats itself is taken as the approximate correct message and 
ARQ protocols can be avoided thus saving both time and 
money. Also when the number of cells in C(S) is increased and 
is greater than that of the number of elements in the space V" 
where C is the code then we can easily be guaranteed that the 
same message is sent mn times (where m > n) we are sure to 
retrieve the correct message. When these super special codes 
C(S) are used the user is certain to get marvellous results be it in 
any discipline. 


7. The class of super special super codes C(S) will be very 
beneficial in the cryptography for two main reasons. 

a. It is easy to be operated or transmitted and 

b. The intruder can be very easily misled and his guess can 
never give him/her the true transmitted message. We just show 
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how the super special code C(S) functions so that the intruder 
can never guess the same or break the message. 


Suppose 
ts Nice Weal le 
elelel-/e 
(os (SS Fe © (i (ea Uc a 
c Ce Ce wad Crs 
ea ren oan lien 


The real message carrying code is say in 1“ row, (m + 1)" row 
and so on and the last row. Very different codes which do not 
carry the message will also be repeated so that even by the 
frequency of the repetition intruder even cannot guess. Only the 
concerned who are the reliable part and parcel of the 
communication work knows the exact super rows which carry 
the messages so they would only look into that super row to 
guarantee the error freeness during transmission. Several super 
rows carry the same message. In our opinion this method with 
larger number of rows and columns in C(S) would make it 
impossible for the intruder to break it. 

We give yet another super special code C(S), which is 
impossible for any intruder to break and which guarantees the 
maximum security. 


8. Let 
ci}ca lc i--|c | cle fe 
Gale : : : : : 
Slate je |-fen [cul 1ee 
Cl Cr See eu he 
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that C(S) has some number of codes repeated a few times (say 
pi) then another code repeating (say some pz) times and some 
other code repeating p; times and so on finally yet another code 
repeating some p, times. This is done for each and every row. 
Only the concerned persons who are part and parcel of the 
group know at what stages and which codes carry the message 
and such keys are present only with the group who exchange the 
information so it is impossible for any intruder to break it and 
high percentage of confidentiality and security is maintained. 


We give yet another type of super special code C(S). 


9. Let C(S) be a super special super code. Suppose there are n 
codes arranged in the column and m codes along the rows of the 
super matrix of the code C(S). Now the m x n codes are 
arranged in special super blocks where by a block we mean a p 
x q array of same code i.e., say if C is the code then the special 
super block has 


CIC]. C 
C}C]--}C 
p-rows ; 
CiC]--/C 
eS 
q columns 
Thus the code C(S) has 
1 1 2 1 cor 1 
tr X S,,0 X S,,...,%' X sy, 
1 1 2 2 q q 
Yr, X S,,0, X S3,...,0,7 X S,’, 
“9 
1 1 2 2 qs qs 
Pace aahe 0 le Aevegh, “oe as, 


block such that 1 +4, +...+1, =m, s, +s; +...+s/' =n and so 


1 2 qs _ 1 2 qs _ 
O01. t, His. ti? =m and S18, beaks) =n. 
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Now each of these blocks contain the same code i.e., codes can 
vary only with the varying blocks. 

The cryptographer can choose some blocks in C(S) to carry 
the messages and rest of the blocks may be used to mislead the 
intruder. When this type of super special codes are used it is 
impossible for any one to break and get into the structure. 

Now even in this block the cryptographer can use only 
certain rows and columns to carry true message and the rest 
only to mislead the intruder. 


We will illustrate these by some simple examples. 


Example 4.1: Let C(S) be a super special code given by 


ALA 
ALA 
BP iKe 
DG 


a 
a 
a 
a 
a 
fe. 


Care 
Ceane 
ce elie 
ele 
Le ele 
Rel eure 


Here C is say a (n, k) code. C; is also only a (n, k) code but C # 
C,. The codes C is assumed to carry the true messages. C, also 
carries messages but only to mislead the intruder so C;’s can be 
called as misleading codes. 

Now this key will be known to every one in the group who 
is sending or receiving the messages. Thus any one in the group 
only will be interested in the rows 1, 4 and 5 and ignore the 
messages in the rows 2, 3 and 6. 

Thus when the number of rows and columns used are 
arbitrarily large it will be impossible for the intruder to guess at 
the codes and their by brake the key. 

Similarly one can use a 
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Cre. | Cree 
Gc le-ke, hc hele 
c,/clc,/c]/clc 

c(s)=|C, |c[C, |e, [e]c 
emienmomeeulcoane 
e freee here 
oulred foal coalneake 


where C(S) is a 7 x 6 super special super code. Now both C and 
C, are only (n, k;) codes or (n, ky) codes k, # k». The group 
which uses this super special codes can agree upon to use the 
code C to carry the messages and C, are misleading codes. So 
anyone in this group will analyse only the codes in columns 2, 5 
and 6 ignore columns 1, 3 and 4. 


We give now the example of a block and misleading block code 
for the cryptographist. 


Example 4.2: Let the super special super code 


N 
w 
w 
w 


alalalalala 
al alalalala 


w 


oo 


ay 
BR 
wn 


Al alala 
Qlalalala 


oO 
Ae) 


R 
BR 


ol Kolnelhelnelnelke 


QO 
ce) 


BR 
R 


oO 
a 
oO 


OQ] OE] OE] Ql AQ] A] Ala] a|o 
OY] O] A} Ql Qa] aS a] ayo 
DY] ATO] OQ] QO] ALA] a}|a\|a 


The related super matrix which is the parity check matrix H(S) 
of C(S) would be of the form 


138 


H, | H, | H, | H, | H, | H, | H, | H, | 4, 
H, |H, | H, | H, | 4, | H, | H, | 4, | 4, 
H, |H, | H, | H, | 4, | H, | H, | H, | H, 
H,|H,/H,|H, | H, | 4, | 4, | H, | H, 
H(8)= H, | H,/H;]H,,|H, | 4, | 4, | Hy | Hy 
H, |H,/H;]H,,|H, |, | 4, | H, | Hy 
H, /H,/H;]4,,/H,,|4,, /4,,}H, | Ap 
H, |/H,/H;]4,,/H,,|4,, | 4, |H, | Hp 
H, | H, | H;]4,,/H,, | 4,, | 4, |, | Ap 
H, H, H, H, H, H, H, HH, HH, 


where each H; is the parity check matrix of a code C; , 1 = 1, 2, 
vey 12. Further all the code Ci, C4, Cs, CE, C,, Cu, Cg, Cio, Co, 
C3, Cy2, Co have the same length. 

Further all codes given by Hy, Ho, Hs, H3, Ho, Ha, Hs, Hi, 
He, Hi2, H7 and Hip have the same number of check symbols. 
Now any super code word x(S) in C(S) would be of the form 


3 3 3 3 
> es ioe 

3 3 3 3 

> ale oa a 

8 8 8 9 

X, | X, | X3 | X 

8 8 8 9 

oa he. oa (be. 8.3 

Ke | ee |e, |S 

x(S) = 8 8 8 9 
Xig | Xu | X12 | Xy 

i TT 12 12 

Melee ll ee ee 

Ti i 72 72 

7 8 6 2 

TI TI 72 72 

Xp | Xin | X7 | X3 

7 7 12 12 

9 || enemee ee 


where x; e Cj 1= 1, 2, ..., 12 andj varies according to the 


number of code words used. If y(S) is the received message 
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i t . . . . 
H, (yi) = (0) will make the receiver accept it otherwise correct 


it or find the error using some techniques discussed earlier. 

Now only few blocks are real blocks for which we have to 
work and other blocks are misleading blocks. Since all the codes 
have the same number of check symbols and the length of all 
the 12 codes are the same the intruder will not be in a position 
to make any form of guess and break the message. In fact he 
will not even be in a position to find out which of the blocks are 
misleading block of C(S) and which of them really carries the 
message. 

Thus this provides a very high percentage of confidentiality 
and it is very difficult to know or break the message. This code 
when properly used will be a boon to the cryptography. 


We give yet another example of a super special code C(S) 
which would be of use to the cryptographist. 


Example 4.3: Let C(S) be a super special super code; 


omer Eee mike mem od perm ommend oF 
Cre) Cre (Cale. ee. Cre 
CHC. eke. one e.l We [eo rere 
Cie he bee Tey ce On) Ghee: 
C(S)=|GTeTe le tle lelalelclclct 
eallea eg Kealrea pera om oa meal comine: 
emo ken Remikeal (com Kempe a Remmomcen 
euler oa comalrora cena (cee koa KeraIRomine 


Now we have 7 sets of codes given by C, Ci, C2, C3, Cu, Cs and 
C,. All the seven codes are of same length and same number of 
check symbols and message symbols. Here only C is true, all 
the other 6 codes Cj, C2, ..., Cs are only misleading codes. The 
super special parity check matrix H(S) is given by 
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H, | H, | H, | 4, | H, |H, |, |H,|H, | H; | H, 
H|H|H|H|H [H, |H, |H,/H, | 4/4, 
H, |H,|H,/H,]H,/H/H,|/H/H,/H,|H 
H, |H, |, |H, | H, |H, | H |H, | H, |H, | H, 

Se eee ee Ie | eee 
H|H/H/H,|/H,/H,|H,|H | H /H,/H, 
H,|H|H,|H |H|H|H,/H,|H/H,/H, 
H |H,|H /H,/H,/H,/H | H/H,|H | H 


Here only the parity check matrix H gives the needed message, 
all other parity check matrices H), H2, H3, H4, Hs and Hs need 
not be even known to the owner of this system of cryptography. 
Now everyone in group will be given a true/false chart as 
follows: 


Alm) 4] a) so) | 4a] 
mt} 4] 4a] ma] a] a} a] 
Alt) a] ma] a] a] 4] 
mt} 4a] om] om] oo] oo] a] 
a) 4) ao) om] a] | a] 
mt} 4] om] om] oo] A] ot] 
Slam} a} a] of a] on 
A) a) 4) 4} a] 4a] os] 
m4] 4a] ala} of} a] 
4) a) a) a] a] | 4a] 
Alea} a] ala] alo] 


or equivalently they can be supplied with a true chart or key. 
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The receiver would only decode the *’s of the table and will 
ignore the blanks. This will be known as the true chart of C(S). 

These types of super special super codes C(S) can be 
thought of as special steganography. Unlike in a stegnanography 
where a secret message would be hidden with other messages 
here only the secret message is the essential message and all 
other messages are sent as misleading messages so that the 
intruder is never in a position to break the key or get to know 
the message. 


We give some super special codes which are stegnanographic 
super special codes. 


Example 4.4: Let C(S) be a super special super code. We call 
this to be a steganographic super special code. 

For instance we have a group which works with some name 
which starts in T and the messages sent to one another is highly 
confidential for it involves huge amount of money transactions 
or military secrets. 

So if any intruder breaks open the message the company 
may run a very big loss or the nation’s security would be in 
danger. 

Now the super special code C(S) is given by 


where C is the code used. The hidden message is that the 
receiver is advised to use the truth table or a steganographic 
image of T in C(S) ie., 
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i.e., the group is advised to read only the messages present in 
the first row and the 5" column of C(S) all other messages do 
not carry any sense to them for they are only misleading 
messages or the messages can take place as the first alphabet of 
every member of the group. 

For instance K is the first alphabet of some member of the 
group then we need to decode the message from 


i.e., first column and one of the opposite diagonals of the two 5 
x 5 matrices so that letter K is formed. 

This will be the key he has to use to decode the received 
message 
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; Ys | Ye 

Yu | Yn 

Yi7 | Yis 

Yo3 | Ya 

y (S) = Y29 | Y30 
Y3s_| Y36 

Yai | Ya 

Ya7 | Yas 

Ys3 | Ysa 


He needs to decode only the messages yj, y7, Y13, Yio, 25. Y31 
Y¥37, Y43o ¥49, ¥26. Y21, Yi6> Vil» Yo, ¥33, Y40, Y47 and yY54 which is 
easily seen to form the letter K. 

It can also be at times symbols like ‘cross’ or asterisk or 
star. 

For instance if y(S) is the received message given by 


Yi: | Yo | ¥3 | Ya | ¥s | Yo | Y2 
Ys | Yo | Yio | Yu | Yi2 | Yis | Yia 
Yis | Vie | Yi7 | Yis | Yio | Yoo | Yau 
y (S) =| Yo | Yo3 | Yoa | Yos | Yoo | Yor | Ys 
Yoo | ¥30 | Y31 | Y32 | Y33 | Yaa | Yas 
Y3e | Y37 | ¥3s | ¥30 | Yao | Yar | Yao 
Ya3 | Yaa | Yas | Yao | Ya7 | Yas | Yao 


each y; is a code word from the code C, 1 <i < 49. The receiver 
should and need to decode only y4 yi Yis Y2s ¥32 Y38 Yao Yis Yio 
y17 Y19 Y1s Y20 and y2;. This forms the cross. Thus these can also 
be given as finite series or a finite arithmetic progression for 
instance arithmetic progression with first term 4 and difference 
7 last term 46 and arithmetic progression with first term 15 
common difference | and last term 21. Any nice mathematical 
technique can be used to denote the codes which is essential for 
the member to be decoded to get the message. 
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DEFINITION 4.1: Let C(S) be a super special super code if each 
of the codes C; in C(S) is cyclic then we call C(S) to be super 
special super cyclic code. 


We illustrate this by the following example. 


Example 4.5: Let C(S) be a super cyclic code. Let 


CC 


c(9)-[e <| 


where each C; is acyclic code 1 <i<2and1<j<2. 


H, | 1 
mL 


where 
Oe 20s SH Oe te 1 
H=|0 1.0 1°11 0}=H; 
1011410 0 
and 
001001 
He =/.0) 0: A SH: 
100 10 0 
1.€., 
[oO 0101114001001 
O° ee a 0 Os OD) 
101110 0/1 001 0 0 
H(S)= 
001011 1/001001 
OO Ae Ono Or 170 
1011410 0/1 004100 


is a super matrix given. 
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Given a super special cyclic code 


1 1 
xX, X, 
S)= 
ie E | 


where each x; is a cyclic code | <i, j <2. Any super code word 
x(S) in C(S) is of the form 


aot 


11 2111d721éi1j1 121271 | HOSS 
HIE eile 
7 |e baal 3 ea | bool e. 


i 


so x(S) € C(S). 


Thus we see in general if C(S) is a super special super code then 
any super code x(S) € C(S) will be of the form 
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where each x! is a row vector 1 <i<nand 1 <j <m. This type 
of super matrix from now on wards will be known as super row 
cell matrix i.e., each cell in x(S) is a row vector. 

Now we say two super row cell matrices x(S) and y(S) are 
equal if and only if each x!=y!. We see two super row cell 
matrices are of same order if and only if number of row cells in 
x(S) is equal to number of row cells in y(S) and number of 
columns cells in x(S) is equal to number of column cells in y(S) 
and further the number of elements in the row cell x; is the 


same as the number of elements in the row cell y; ;l<is<n 


and 1 <j <m where 


We will illustrate this situation by examples. 


Example 4.6: Let 


11100011 
11001111 
11110/0101/01010111 
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be a super cell matrix. 


be a super cell row matrix 1.e., let 


01100 |1111]00111100 
y(S)=| 01001 ]1010] 01010111 
11110/0101] 10101011 


we say y(S) and x(S) are of same order of same type. However 
y(S) # x(S). Suppose 


[11111/0001]11001100 
x(S)= 00011)1000;/10000001 
10001;1111;00000111 


and 
[11111]0001/11001100 
y(S)=|00011]1000] 10000001 
10001/1111/00000111 


x(S) = y(S) if each row cell in them are identical. Thus x(S) = 
y(S). Now x(S), y(S) can also be called as super row cell 
vectors. Now we define the dot product of two super cell 
vectors if and only if they are of same order i.e., each row 
vector in the corresponding cells of x(S) and y(S) are of same 
length. Let 


X, |X xX) 
T 2 
X | Xz Xp 
x(S) = : : 
Ke |e PE | ee 


and 
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(x(S), y(S)) = 


(x.y:) | (x?y?) fo | (xP.y?) 
(x.y) | (x3.¥2) fo | (x2.y2) 
(xi.yn) | (xiaya) | | (eye) 


where (xi,y}) is the usual inner (dot) product of two vectors 1 


<i<m,1<j<n. Basically all these row vectors are from the 


subspaces of the vector spaces. 


Now we illustrate this situation by the following example. 


Example 4.7: Let 
| 110 


and 
| 010 


101 
WS) =| pial 


110 


111101 
011101 
100010 
011001 


110001 


100011 
101010 
010101 


be any two super cell row vectors of same order. Now how does 
the dot or inner product of x(S) with y(S) look like 
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[((110),(010))| (111101),(110001) 
((1 1 1),(101)) | ((011101),(10001 1)) 
(x(8),¥(S))= ((001),(011)) | (1. 00010),(101010)) 
|((0 1 0),(1 1 0)) ((011001),(010101)) 

ie 

0/1 

~|1/0 

1/0 


is Just a super matrix which can be called as a super cell matrix 
as usual 4 x 2 matrix is divided as cells. 

Now having defined the notion of inner product of super 
row cell vectors or matrices, we proceed to define super 
orthogonal super code. 


DEFINITION 4.2: Let C(S) be a super special super binary code 
i.e., the code words are from the field of characteristics two i.e., 
from Z, = {0, 1}. Let 


be a super code word in C(S). Suppose there exists a super code 
word y(S) in C(S) where 
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is such that 


010). 0 
(x(8).»(8))=| | 
010). 0 


then we say the super code words are orthogonal to each other. 
Now suppose C(S) is a super special super code then the set of 
all super codes {w(S) / (w(S), (<(S)) = (0)(S) for all x(S) © C(S)} 
is defined to be the super special orthogonal code of the super 
special code C(S). 

Here w(S) Cc {The collection of all n x m super cell row 
vectors of same order as x(S) with entries from {0, 1} =V(S). In 
fact this collection can be realised as super special vector space 
over Z, = {0, 1}.We denote this super special orthogonal super 
code by (C(S))*. We see 0(S) is the only code word in C(S), then 
the whole space V(S) is orthogonal to 0(S). 


We will illustrate this situation by the following example. 


Example 4.8: Let 
0000|0000][0000/0000][0000]0000 
0000/0000 }0000]1011 1011/0000)’ 


[1011/0000] /0000/1011 
0000/0000/7}0000/0000)’ 


[0000]0101] {0000/0000 
0000}0000)}0000/0101)’ 


0000/0000] [0000|0000] f1110]0101 
0000]1110 }1110/0000 1011/0000 
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Thus 


of 


where C is the linear binary (4, 2) code given by {(0000), (1 0 
11),(0101),(1110)}.C’= {0000),(1101),(011 1), (1 
0 1 0)} is the orthogonal code of C. 

The super special orthogonal code of C(S) given by C(S)* is 


given by 
C(S)*) = ans 
(CS)=| aaa: 


ct 
Clearly 
(C(S)), (C(S)") = 0(S). 


We give a general method of finding (C(S)") given C(S). 
Let 


Ci C) 1 C™ 

C? C2 ws c= 
(CS) =| 24> ls 

Saleen ke 


C; are linear codes 1 <i< mand1<j<n. 


(C(S)), (C(S)") = 0(S). 


Now having defined cyclic orthogonal super special super codes 
C(S) we just indicate how error is detected and corrected. 
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We just illustrate this by the following example. 


Example 4.9: Let 


be a super special super code. 
Let the super parity check matrix H(S) be associated with it, 
that is 


Vs Peal els al ecescal is 
H? H2 hae H2 
He) 
H! H? | Am 


Any super special code word x(S) € C(S) is of the form 


x! |x? |. [xm 
xi fx? | [xm 
x(S) = : 
x, |X, xt 


If H(S)(x(S))' = 0(S) then we assume x(S) € C(S). 

If H(S)(x(S))' # 0(S) for a received code word x(S) then we 
assume the received message has an error. 

Thus we have 


H(S)[(x(S))] 
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x(S) € C(S) otherwise we use the usual error correcting 
: js i i\t : 
techniques to each cell i.e., to each H' (x') to obtain the 


corrected code word; 1 <i<n;1<j<m. 

Thus we have indicated how these super special codes can 
be used when ARQ is impossible. Also these codes will be very 
useful in cryptology. Further use of these codes can spare both 
time and economy. The applications of super special row codes 
and super special column codes can be obtained from super 
special codes with appropriate modifications. 


154 


FURTHER READING 


10. 


11 


12. 


Berlekamp, E.R., Algebraic Coding Theory, Mc Graw Hill 
Inc, 1968. 


Bruce, Schneier., Applied Cryptography, Second Edition, 
John Wiley, 1996. 


Gel'fand, I.M., Lectures on linear algebra, Interscience, 
New York, 1961. 


Greub, W.H., Linear Algebra, Fourth Edition, Springer- 
Verlag, 1974. 


Halmos, P.R., Finite dimensional vector spaces, D Van 
Nostrand Co, Princeton, 1958. 


Hamming, R.W., Error Detecting and error correcting 
codes, Bell Systems Techical Journal, 29, 147-160, 1950. 


Herstein I.N., Abstract Algebra, John Wiley, 1990. 


Herstein, I.N., and David J. Winter, Matrix Theory and 
Lienar Algebra, Maxwell Pub., 1989. 


Hoffman, K. and Kunze, R., Linear algebra, Prentice Hall 
of India, 1991. 


Horst, P., Matrix Algebra for Social Scientists, Holt, 
Rinehart and Winston, inc, 1963. 


. Johnson, T., New spectral theorem for vector spaces over 


finite fields Z,, M.Sc. Dissertation, March 2003 (Guided by 
Dr. W.B. Vasantha Kandasamy). 


Lay, D. C., Linear Algebra and its Applications, Addison 
Wesley, 2003. 


155 


14. 


15. 


18. 


19. 


20. 


21. 


. Mac William, F.J., and Sloane N.J.A., The Theory of Error 


Correcting Codes, North Holland Pub., 1977. 


Pless, V.S., and Huffman, W. C., Handbook of Coding 
Theory, Elsevier Science B.V, 1998. 


Shannol, C.E., 4 Mathematical Theory of Communication, 
Bell Systems Technical Journal, 27, 379-423 and 623-656, 
1948. 


. Shilov, G.E., An Introduction to the Theory of Linear 


Spaces, Prentice-Hall, Englewood Cliffs, NJ, 1961. 


. Thrall, R.M., and Tornkheim, L., Vector spaces and 


matrices, Wiley, New York, 1957. 


VaN Lint, J.H., Introduction to Coding Theory, Springer, 
1999. 


Vasantha Kandasamy and Rajkumar, R. Use of best 
approximations in algebraic bicoding theory, Varahmihir 
Journal of Mathematical Sciences, 6, 509-516, 2006. 


Vasantha Kandasamy and Thiruvegadam, N., Application 
of pseudo best approximation to coding theory, Ultra Sci., 
17, 139-144, 2005. 


Vasantha Kandasamy, W.B., and Smarandache, Florentin, 
Super Linear Algebra, Infolearnquest, Ann Arbor, 2008. 


156 


INDEX 


B 

Best approximation, 45-8 
Cc 

Canonical basic matrix, 30 
Check symbols, 27-8 
Column super vector, 16-7 
Control symbols, 27-8 
Coset leader, 39-40 
Cyclic code, 42-4 

Cyclic shift, 42 

D 

Dual code, 35-6 

E 


Encoding matrix, 30 


157 


G 


Generator matrix, 30 
Group code, 29 


H 

Hamming code, 40-3 
Hamming distance, 32-3 
Hamming weight, 32-3 
I 

Inner product, 45-7 

L 

Linear code, 29 


M 


Minimum distance, 32-4 
Mixed super special row code, 96 


O 

Orthogonal code, 35-6 

P 

Parity check code, 30 

Parity check matrix, 29 
Partitioning of a simple matrix, 10 
Pseudo best approximation, 49-50 
Pseudo inner product, 48-9 


R 


Repetition code, 29-30 


158 


S 


Simple matrix, 8 

Standard inner product, 45-7 

Submatrices, 9-10 

Super diagonal matrix, 14-5 

Super error vector, 80 

Super error word, 80 

Super Hamming distance, 81 

Super Hamming weight, 81 

Super inner product, 61-2 

Super linearly dependent, 55 

Super linearly independent, 55 

Super minimum distance, 81 

Super mixed row code, 89-90 

Super mixed special column code, 117 

Super row vector, 54-5 

Super special basis, 55 

Super special binary code, 150-1 

Super special codes, 120 

Super special column code, 99-101 

Super special column Hamming code, 115 
Super special column parity check matrix, 111-2 
Super special cyclic code, 145 

Super special cyclic column code, 118-9 
Super special cyclic row code, 87-8 

Super special dual row code, 82-3 

Super special generator mixed column matrix, 107-8 
Super special Hamming row code, 97-8 
Super special inner product space, 61-2 
Super special mixed row code, 78 

Super special mixed vector space, 56-7 
Super special orthogonal super code, 150-1 
Super special parity check column code, 114 
Super special parity check matrix, 69-76, 120 
Super special parity check mixed row code, 78 
Super special repetition row code, 76 

Super special row codes, 67-80 


159 


Super special row vector, 72-73 

Super special subspace, 56, 69-71 

Super special syndrome, 83 

Super special vector space of dimension m, 55 
Super special vector spaces, 53-4 

Super transmission, 69-71 

Supermatrices, 7-12 

Symmetric portioning of a matrix, 12-3 
Syndrome, 39-40 


160 


ABOUT THE AUTHORS 


Dr.W.B.Vasantha Kandasamy is an Associate Professor in the 
Department of Mathematics, Indian Institute of Technology 
Madras, Chennai. In the past decade she has guided 13 Ph.D. 
scholars in the different fields of non-associative algebras, 
algebraic coding theory, transportation theory, fuzzy groups, and 
applications of fuzzy theory of the problems faced in chemical 
industries and cement industries. 

She has to her credit 646 research papers. She has guided 
over 68 M.Sc. and M.Tech. projects. She has worked in 
collaboration projects with the Indian Space Research 
Organization and with the Tamil Nadu State AIDS Control Society. 
She is presently working on a research project funded by the 
Board of Research in Nuclear Sciences, Government of India. This 
is her 47°" book. 

On India's 60th Independence Day, Dr.Vasantha was 
conferred the Kalpana Chawla Award for Courage and Daring 
Enterprise by the State Government of Tamil Nadu in recognition 
of her sustained fight for social justice in the Indian Institute of 
Technology (IIT) Madras and for her contribution to mathematics. 
The award, instituted in the memory of Indian-American 
astronaut Kalpana Chawla who died aboard Space Shuttle 
Columbia, carried a cash prize of five lakh rupees (the highest 
prize-money for any Indian award) and a gold medal. 

She can be contacted at vasanthakandasamy@qmail.com 
Web Site: http://mat.iitm.ac.in/home/wbv/public_html/ 


Dr. Florentin Smarandache is a Professor of Mathematics at 
the University of New Mexico in USA. He published over 75 books 
and 150 articles and notes in mathematics, physics, philosophy, 
psychology, rebus, literature. 

In mathematics his research is in number theory, non- 
Euclidean geometry, synthetic geometry, algebraic structures, 
statistics, neutrosophic logic and set (generalizations of fuzzy 
logic and set respectively), neutrosophic probability 
(generalization of classical and imprecise probability). Also, small 
contributions to nuclear and particle physics, information fusion, 
neutrosophy (a generalization of dialectics), law of sensations and 
stimuli, etc. He can be contacted at smarand@unm.edu 


K. Ilanthenral is the editor of The Maths Tiger, Quarterly Journal 
of Maths. She can be contacted at ilanthenral@gmail.com 


161 


Super special codes 


7 are constructed for 
/ r the first time using 


super-matrices. , 


Several interesting J 


t fy properties of these ) 
Ad codes, along with | 


1/4 A their applications to g@/ 7 . 
y i. 4 other fields, are 
discussed in this book. y, fy {) 6) E 
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